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ON PRODUCTS OF k ATOMS II 


ALFRED GEROLDINGER AND DAVID J. GRYNKIEWIGZ AND PINGZHI YUAN 


Abstract. Let H he & Krull monoid with class group G such that every class contains a prime divisor 
(for example, rings of integers in algebraic number fields or holomorphy rings in algebraic function 
fields). For k let Uk{H) denote the set of all m S N with the following property: There exist atoms 
ui,... , Vm S H such that ui ■... ■ Uf; = vi ■.. . -Vm- Furthermore, let Aj,(iL) = minWfc(iL) and 

Pk{H) = supUk{H). The sets C N are intervals which are finite if and only if G is finite. Their 

minima Aj,(iL) can be expressed in terms of pfc(iL). The invariants pk{H) depend only on the class 
group G, and in the present paper they are studied with new methods from Additive Gombinatorics. 


1. Introduction 

Let H he a (commutative and cancelative) monoid. If an element a € H has a factorization a = 
ui ■... ■ Uk into atoms ui,..., u/c G iL, then k is called the length of the factorization, and the set L(a) of 
all possible lengths is called the set of lengths of a. For fc G N, let Uk{H) denote the set of all m G N with 
the following property: There exist atoms ui,..., Uk, vi,... ,Vm & H such that ui ■... ■ Uk = vi ■ ... ■ Vm- 
Thus Uk{H) is the union of all sets of lengths containing k. Sets of lengths (and all invariants derived 
from them, such as their unions) are the most investigated invariants in factorization theory. The sets 
Uk{H) were introduced by S.T. Chapman and W.W. Smith in Dedekind domains ([S]) and since then 
have been studied in settings ranging from numerical monoids over Mori domains to monoids of modules 
([n HI 1 [Ml la). Their suprema Pk{H) = supWfe(iL) and their minima Xk{H) = minWfe(il) have 
received special attention. Indeed, the invariants Pk{H) were first studied in the 1980s for rings of 
integers in algebraic number fields ([T6l|36]). The supremum over all pk{H)/k is called the elasticity of 
H, whose investigation was a key topic in early factorization theory (see [1] for a survey, or to pick a few 
from many, see [Ml Problem 38] and [TTl 15^ [Ml IE] V 

In the present paper, we focus on Krull monoids having the property that every class in the class 
group contains a prime divisor. In Section [5] we present the necessary background and Proposition 12.41 
gathers the present state of the art. Among others, if H is such a Krull monoid with class group G and 
2 < |G| < 00 , then Uk{H) C N is a finite interval, hence Uk{H) = [Xk{H), pk{H)\, and its minimum 
Xk{H) can be expressed in terms of Pk{H). Moreover, Pk{H) depends only on the class group G and 
hence it can be studied with methods from Additive Combinatorics. This is the starting point for the 
present paper. In Section [3] we discuss open problems, formulate two conjectures IConiecture 13.31) . and 
outline the program of the paper. The main results are Theorems 14.11 and O The latter result is based 
on the recent characterization of all minimal zero-sum sequences of maximal length in groups of rank two 
(see Main Proposition 15.41) . 


2010 Mathematics Subject Classification. 11B30, 11R27, 13A05, 13F05, 20M13. 

Key words and phrases, non-unique factorizations, sets of lengths, Krull monoids, zero-sum sequences. 

This work was supported by the Austrian Science Fund FWF, Project No. P26036-N26. Part of this manuscript was 
written while the first author visited South China Normal University in Guangzhou. He wishes to thank the School of 
Mathematics for their support and hospitality. 


1 



2 


ALFRED GEROLDINGER AND DAVID J. GRYNKIEWIGZ AND PINGZHI YUAN 


2. Unions of sets of lengths in Krull monoids: Background 


Let N denote the set of positive integers and set Nq = NU{0}. For real numbers a, & G R, we denote by 
[a, b] = {x € \ a < X < b} the discrete interval. By a monoid, we mean a commutative semigroup with 

identity which satisfies the cancellation law (that is, if a, b, c are elements of the monoid with ab = ac, 
then b = c follows). The multiplicative semigroup of non-zero elements of an integral domain is a monoid. 

Let G be an abelian group, and let A, B C G be subsets. Then (^) C G is the subgroup generated by 
A, —A = {—a \ a € A}, and A + B = {a+ b\ aG A, bG B} is the sumset of A and B. Furthermore, A is 
a generating set of G if (A) = G, and is a basis of G if all elements of A are nonzero and G = ©agA(a). 

Monoids and Sets of Lengths. A monoid F is free abelian, with basis P C F and we write F = F{P), 
if every a G F has a unique representation of the form 

® ~ n Vp(a) G No and Vp(a) = 0 for almost all p G P . 

peP 

Let H he a monoid. We denote hy the set of invertible elements of if and by q(i?) a quotient 
group of H. For a subset Flo C F[, we denote by [iLp] C FI the submonoid generated by Flo- Let a,b G H. 
We say that a divides b (and we write a | &) if there is an element c G IF such that b = ac. We denote by 
A{H) the set of atoms (irreducible elements) oi H. If a = ui ■.. .-Uk, where k gN and m,... ,Uk G A{Fl), 
then k is called the length of the factorization and L(a) = {/c G N | a has a factorization of length A:} C N 
is the set of lengths of a. For convenience, we set L(a) = {0} if a G . Furthermore, we denote by 

£(iL) = {L(a) I a G LA} the system of sets of lengths of IF. 

Next we define the central concept of this paper. Let k gN and suppose that H ^ . Then 

= IJ L(a) 

aGH, k^L{a) 

is the union of all sets of lengths containing k. Thus, lAk{lF) is the set of all m G N such that there are 
atoms ui,... ,Uk,vi,... ,Vm with ui • ... ■ Uk = vi ■ ... • Vm- Finally, we define 

Pk{H) = sup Uk{H) and Xk{H) = min Uk{H). 

Krull monoids. A monoid homomorphism ip: H ^ F is said to be a divisor homomorphism if (p{a) \ p{b) 
in F implies that a | & in iJ for all a, & G LA. A monoid LA is said to be a Krull monoid if one of the following 
equivalent properties is satisfied (see [23l Theorem 2.4.8] or [3T]): 

(a) LA is completely integrally closed and satisfies the ascending chain condition on divisorial ideals. 

(b) LA has a divisor homomorphism into a free abelian monoid. 

(c) LA has a divisor theory: this is a divisor homomorphism p: H —>■ F = F{P) into a free abelian 
monoid such that for each p G P there is a finite set E C H with p = gcd ((/j(F)) . 

Let H he a Krull monoid. Then every non-unit has a factorization into atoms, and all sets of lengths 
are finite. A divisor theory p: H —>• F = IF{P) is essentially unique, and the class group C(LA) = 
q{F)/q{p{H)) depends only on LA. It will be written additively, and we say that every class contains a 
prime divisor if, for every g G C{H), there is a p G F with p G g. 

An integral domain LA is a Krull domain if and only if its multiplicative monoid LA \ {0} is a Krull 
monoid, and Property (a) shows that a noetherian domain is Krull if and only if it is integrally closed. 
Rings of integers, holomorphy rings in algebraic function fields, and regular congruence monoids in these 
domains are Krull monoids with finite class group such that every class contains a prime divisor 1 [231 
Section 2.11]). Monoid domains and power series domains that are Krull are discussed in [321 1^ - 
For monoids of modules which are Krull we refer the reader to [3 [3 HZ]. 
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Main portions of the arithmetic of a Krull monoid—in particular, all questions dealing with sets of 
lengths—can be studied in the monoid of zero-sum sequences over its class group. We provide the relevant 
concepts and summarize the connection in the next subsection. 

Transfer homomorphisms and Zero-sum sequences. Let G be an additively written abelian group, 
Go C G a subset, and let J-{Go) be the free abelian monoid with basis Gq. According to the tradition of 
combinatorial number theory, the elements of T{Go) are called sequences over Go- li S = gi ■ ... ■ gi, 
where I € Nq and gi,... ,gi G Gq, then a{S) = gi + ... + gi is called the sum of S', and the monoid 

B{Go) = {S G T{Go) I (J{S) = 0} c T[Go) 

is called the monoid of zero-sum sequences over Go- Since the embedding B{Go) ^ ^{Go) is a divisor 
homomorphism. Property (b) shows that B{Go) is a Krull monoid. The monoid B{G) is factorial if and 
only if |G| <2. If |G| >3, then B{G) is a Krull monoid with class group isomorphic to G and every class 
contains precisely one prime divisor. 

For every arithmetical invariant *{H) dehned for a monoid H, it is usual to write *(G) instead of 
*{B{G)) (although this is an abuse of language, but there will be no danger of confusion). In particular, we 
set A{G) = A{B{G)), C{G) = C{B{G)), Uk{G) = Uk{B{G)), pk{G) = Pk{B{G)), and Afe(G) = Xk{B[G))- 

The next two propositions reveal the universal role of monoids of zero-sum sequences. 

Proposition 2.1. Let H be a Krull monoid with class group G such that every class contains a prime 
divisor. Then there is a transfer homomorphism f3: H ^ B{G). In particular, for every A: G N, we have 

Uk{H) = Uk{G), Xk{H) = Xk{G), and pk{H) = pk{G). 

Proof. See [531 Theorem 3.4.10]. □ 

Whereas the proof of the above result is quite straightforward, there are recent deep results showing 
that there are non-Krull monoids (even non-commutative rings) which allow transfer homomorphisms to 
monoids of zero-sum sequences. 

Proposition 2.2. 

1. Let O be a holomorphy ring in a global field K, A a central simple algebra over K, and H a classical 
maximal O-order of A such that every stably free left R-ideal is free. Then Uk{H) = Uk{G) for 
every fc G N, where G is a ray class group of O and hence finite abelian. 

2. Let H be a seminormal order in a holomorphy ring of a global field with principal order H such 
that the natural map X{H) X{H) is bijective and there is an isomorphism D: Cv{H) Cv{H) 
between the v-class groups. Then Uk{H) = Uk{G) for every k G N, where G = Cy{H) is finite 
abelian. 

Proof. 1. See [H] Theorem 1.1], and [1] for related results of this flavor. 

2. See |24l Theorem 5.8] for a more general result in the setting of weakly Krull monoids. □ 


We need some more notation for sequences over abelian groups (it is consistent with [^|551|30]). As 
before, we fix an additive abelian group G and a subset Go C G. Let 

S = gi-...-gi= n e.F(Go), 

be a sequence over Gq (whenever we write a sequence in this way, we tacitly assume that I G No and 
gi,...,gi G Go). We set -S = {-gi) ■ ...■ {-gi) and vcAS) = for a subset Gi C Gq. We 
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call Vg(S') the multiplicity of g in S, 

l^l = Z ^ Vg(5') G No the length of S , supp(5') = {g & G \ Vg{S) > 0} C G the support of S , 
g&G 
i 

gi the sum of S, and S(5') = | ^^gi | 0 7^ / C the set of sub sums of S. 

2—1 

For a sequence T G J^(Go), we write gcd(S', T) £ T(Go) for the maximal length subsequence dividing S 
and T. We write T | 5 to indicate that T is a subsequence of S, in which case ST~^ = T~^S denotes 
the subsequence obtained from S by removing the terms from T. The sequence S is said to be 

• zero-sum free if 0 ^ 

• a zero-sum sequence if <j{S) = 0, 

• a minimal zero-sum sequence if it is a nontrivial zero-sum sequence and every proper subsequence 
is zero-sum free. 

Clearly, the minimal zero-sum sequences are precisely the atoms of the monoid 6(Go), and they play a 
central role in our investigations. Now suppose that G is finite. For n G N, let G„ denote a cyclic group 
with n elements. If |G| > 1, then we have 

r 

G^G„, ©...©G„„, and we set d*(G) = - 1) and D*(G) = d*(G) + 1, 

i=l 

where r = r(G) G N is the rank of G, ni,..., n,. G N are integers with 1 < ni \ ... \ Ur and Ur = exp(G) 
is the exponent of G. If |G| = 1, then r(G) = 0, exp(G) = 1, and d*(G) = 0. The Davenport constant 
D(G) of G is the maximal length of a minimal zero-sum sequence over G, thus 

D(G) =max{|C/| | U eA{G)} £N. 

(note that .4(G) is finite). In other words, D(G) is the smallest integer £ such that every sequence S 
over G has a nontrivial zero-sum subsequence. We denote by d(G) the maximal length of a zero-sum 
free sequence, and clearly we have 1 + d(G) = D(G). The next proposition gathers some facts on the 
Davenport constant which we will use without further mention. 

Proposition 2.3. Let G be a finite abelian group. 

1. D*(G) < D(G) < |G|. 

2. If G is a p-group or r(G) < 2, then D*(G) = D(G). 

3. D(G) = 1 if and only if |G| = 1, D(G) = 2 if and only if |G| = 2, and D(G) = 3 if and only if G 
is cyclic of order |G| = 3 or isomorphic to G 2 © G 2 . 

Proof. See El Chapter 5]. Note that 1. is elementary and that 3. is a simple consequence of 1. and 2. 
There are more groups G with D*(G) = D(G) (beyond the ones listed in 2.), but we do not have equality 
in general dUllO]). □ 

The next proposition gathers the state of the art on unions of sets of lengths. 


Proposition 2.4. Let H be a Krull monoid with class group G such that every class contains a prime 
divisor. 


1- If 

2. If 


|G| < 2, then Uk{II) = {fc} for all fc G N. 

2 < |G| < 00 , then, for all fc G N, we have Uk(II) = [Afe(G),pfc(G)] and 


r 2k 

for 

j = 0 

^kD(G)+j{II) = \ 2A: + 1 

for 

j e[l,P2k+i{G)-kD{G)] 

[ 2 k+ 2 

for 

j e[p2k+i{G)-kD{G) + l,D{G) 


1], 
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provided that fcD(G) + j > 1. 

3. If G is infinite, then Uk{H) = N >2 for all k >2. 

Proof. 1. is classical, for 2. see [151 Theorem 4.1] and jUJ Section 3.1], and 3. follows from [^ Theorem 
7.4.1]. □ 

Let H he a, Krull monoid with class group G such that every class contains a prime divisor, or any of 
the monoids in Proposition l2.2l Then Propositions l2.11 12.21 and l2.4l show that, for a complete description 
of the sets lAk{H) of H, it remains to study the invariants Pk{G) of an associated monoid of zero-sum 
sequences. This is the goal of the present paper. 


3. The extremal cases in the crucial inequality 


We start with a simple and well-known lemma. For convenience, we provide its short proof. 


Lemma 3.1. Let G be a finite abelian group with ]G] > 3, and let /c, 1 S N. 

1. k + I < Pk{G) + Pi{G) < pk+i{G). 

2- P 2 k{G) = kD{G) and 


( 1 ) 


l + fcD(G) <p2fc+i(G) <fcD(G) 


D(G) 


]■ 


In particular, if D(G) = 3, then p 2 k+i{G) = fcD(G) -|- 1. 

3- If P2k+i{G) > m for some to S N and I > k, then p2i+i{G) > m + {I — k)D{G). 


Proof. 1. By definition, we have Pm{G) > m for each to G N and hence k + I < Pk{G) + pi{G). Since 
hlk{G) PUi{G) c Uk+i{G), it follows that 

Pfe(G) -f pi{G) = supWfc(G) -H supGi(G) < supUk+fiG) = Pk+i{G). 


2. A simple counting argument shows that Pk{G) < fcD(G)/2; furthermore, if C/ = gi-.. .■5d(G) G 

then {—U)^U^ = ^ whence fcD(G) < p 2 k{G) and thus p 2 k{G) = fcD(G) (details can be 

found in [22l Theorem 2.3.1]). Using this and 1., we infer that 

1 -t- kD(G) = pi(G) -\- p2k{G) < p2k+i{G) < ^^ . 

Clearly, D(G) = 3 implies that equality holds in both inequalities above. 

3. By 1. and 2., it follows that 


P21+i{G) > p2k+i{G) + P2(i-k){G) > rn + {I — fc)D(G). 


□ 


Our starting point is the crucial inequality (CD- We conjecture that cyclic groups are the only groups 
where equality holds on the left hand side, whereas, for all noncyclic groups, there is a fc* G N such that 
equality holds on the right hand side for all k > k*. We are going to outline this in greater detail (see 
Conjecture 13.31 and Corollarv l3.4p . 


Proposition 3.2. Let G be a finite abelian group with D(G) > 4. 

1. If there exist U G ^(G) and S'i,S '2 G T{G) such that 

U = S 1 S 2 , \U\ = D{G) and ^(^i) U E(-52) ^ G \ {0} , 
then psiG) > D(G) -I-1. 

2. If G is cyclic, then the property in 1. does not hold and p 2 k+iiG) = fcD(G) -I- 1 for each fc G N. 

3. The following conditions are equivalent: 
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(a) There is a k* gN such that p 2 fe*+i(G) = k*D{G) 

(b) There is a k* gN such that 


[HMJ. 


P2k+l{G) 


kD{G) + 




for every k > k* . 


Proof. 1. Let Si, S 2 , and U have the above property. Then we choose an element 

5GG\(S(5i)UE(-52)U{0}). 

Since g ^ S(S'i), the sequence {—Si)g is zero-sum free and U 2 = {—Si)g{^a{Si) — g) G v4(G). Similarly, 
it follows that Uz = {—S 2 ){—g){<j{S 2 ) + g) G ^(G). Since —(cr(S'i) — g) = (t{S 2 ) -I -5 in view of 
0 = (j{U) = cr(S'i) -b cr(S' 2 ), the product UU 2 UZ has a factorization into [S'!! -b |S' 2 | + 2 = D(G) -b 2 atoms 
of length 2. 

2. Suppose that G is cyclic of order |G| = n. Then [20l Theorem 5.3] implies that p 2 fe+i(G) = fcD(G)-bl 
for each k gN (see [521 Theorem 5.3.1] for a slightly modified proof). Clearly, every U G A{G) of length 
\U\ = |G| has the form U = g^ for some g G G with ord)^) = n. Thus there are no Si and S 2 with the 
given properties. 

3. (a) => (b) If 1 G N, then Lemma [3.11 implies that 


{k* + l)D{G) + 




^ P2(k*+l) + liG) > P2fc*+l(G) + P2i{G) 


(^k*D{G) 


+lD{G) = {k*+l)D{G) 




(b) (a) Obvious. 


□ 


Conjecture 3.3. Let G be a noncyclic finite abelian group with D(G) > 4. Then the following two 
conditions hold: 

Cl. There exist U G AiG) and S'i,S '2 G J-'{G) such that 

U = S1S2 , \U\ ^ D{G), and S(S'i) U S(-S' 2 ) ^ G \ {0} . 

C2. There exists some k* gN such that 

P2k+i{G) = fcD(G) -b —2^J each k > k* . 


In Proposition 13.51 we show that Conjecture Cl holds for groups G with D(G) = D*(G). All results 
of the present paper support Conjecture C2. In particular. Theorem 14.11 provides groups satisfying C2 
with fc* = 1, and Theorem o shows that C2 need not hold with k* = 1. 

We start with some consequences of the above conjecture. The Characterization Problem is a central 
topic in factorization theory for Krull monoids (we refer to |231 Sections 7.1 - 7.3] for general information, 
and to [2i 1371 [3 [57] for recent progress). The Characterization Problem studies the question whether or 
not the system of sets of lengths of a Krull monoid, which has a prime divisor in every class, determines 
the class group. Thus, if G and G' are two finite abelian groups with D(G) > 4 such that C{G) = G(G'), 
does it follow that G and G' are isomorphic? The answer is affirmative (among others) for groups of 
rank at most two, and there are no counter examples so far. Corollary 13.41 offers a simple proof in case 
of cyclic groups which relies only on the pfe(-)-invariants. 


Corollary 3.4. Suppose that Conjecture Cl holds. 

1. Let H be a Krull monoid with finite class group G such that every class contains a prime divisor 
and suppose that D(G) > 4. Then the following statements are equivalent: 

(a) G is cyclic. 
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(b) p 2 k+i{H) = fcD(G') + 1 for every fc S N. 

(c) P 3 W = D(G) + 1 . 

2. Let G he cyclic with D(G) > 4. If G' is a finite abelian group with C{G) = C{G'), then G = G'. 

Proof. 1. By Proposition 12.11 it suffices to consider Pk{G) for all k € N. The implication (a) ^ (b) 
follows from Proposition 13.21 2. and (b) (c) is obvious. 

(c) => (a) If G would be noncyclic, then Cl and Proposition l3.2l l would imply that P 3 (G) > D(G) + 1. 
2. Suppose that G(G) = C{G'). Then 

D(G)=P 2 (G)=P 2 (G') = D(G') and D(G') + 1 = D(G) + 1 = P 3 (G) = P 3 (G') • 

Thus 1. implies that G' is cyclic, and since |G| = D(G) = D(G') = |G'|, G and G' are isomorphic. □ 

For Conjecture Cl and for Corollary 13.41 the assumption D(G) > 4 is crucial. By Proposition 12.31 
the groups G 3 and G 2 © G 2 are the only groups (up to isomorphism) whose Davenport constant is equal 
to three. The group G 2 © G 2 does not satisfy Cl, P 3 (G 2 © G 2 ) = 4 (in contrast to Corollary 13.41 11. and 
£(G 3 ) = £(G 2 © G 2 ) (see [531 Theorem 7.3.2]). 

The only groups G with D(G) > D*(G), for which the precise value of D(G) is known, are groups of 
the form G| ® G 2 n- We verify Conjecture Cl for them too. 

Proposition 3.5. Let G be a noncyclic finite abelian group with D(G) > 4. 

1. Let G = Gni © ... © Grir where 1 < ni | ... | and suppose that there is some s G [1, r — 1] such 
that Us < Us+i = ... = Ur■ Then psiG) > D*(G) + Ug. 

2. //D(G) = D*(G), then Conjecture Cl holds. 

3. If G = G| © G 2 n with n > 70, then Conjecture Cl holds. 

Proof. Let {ei,...,er.} be a basis of G with ord(ei) = Ui for i G [l,r] and ni | ... | Set Cq = 

Cl + . . . + 6 r — l- 

1. Let 

Gi =er-G....e^-i(eo + e,), 

U 2 = (-ei)"i“^ • ... • (-es_i)”'’-i“^(-es + er)""“^(-es+i)""+i“^ • ... • (-er)"''“^(-eo - nsCr), 

G 3 = ( Cg) ^ {Cg Cr') ^ ( Cq er'){eQ + TlgCr). 

Then the Ui are each atoms, and clearly U 1 U 2 U 3 is a product of 

i|GiG 2 G 3 | = t(2D*(G) + 2n,) = D*(G)+n, 

atoms of length 2. The assertion follows. 

2. We consider the sequence 

G = ... . e”>'-ieo , 

and distinguish two cases. 

First, suppose that Ur > 2. We set and S 2 = Sf^U. Then —ei — ... — 6^-1 + Cr ^ ^(S'l) 

and ei + ... + er-i — ^ 5 ](S' 2 ) because — 7 ^ e^. 

Second, suppose that nr = 2. Then G is an elementary 2-group and r > 3 (as d(G) > 3). We set 
Si = 6162 and S '2 = 63 • ... • e^eo. Then 62 + 63 ^ 5](5'i) U S(—S' 2 ). 

3. Suppose that ord(ei) = ... = ord(e 4 ) = 2 and ord(e 5 ) = 2n with n > 70. If n is even, then 
D(G) = D*(G) by (TS] Theorem 5.8], and the assertion follows from 2. Suppose that n is odd. Then 
D(G) = D*(G) + 1 by [151 Theorem 5.8]. By [28l Theorem 4], the sequence 

G = (ei + e5)(e2 + e5)(e3 + e5)(e4 + e5)(eo — ei)(eo — e 2 )(eo — e3)(eo — 64 + e5)^”“^(— 65 ) 
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is a minimal zero-sum sequence of length |?7| = D(G). We set 

= (eo -64 + and ^2 = S^^U. 

Then the element ei -I- 62 -|- 63 — 2 e 5 ^ S(S'i), and we assert that its inverse—namely ei -|- 62 -|- 63 -I- 2 e 5 = 
60 - 64 - 1 - 65 —does not lie in Il( 5 ' 2 ). If there would be a subsequence T of S 2 with cr(T) = 64 - 1 - 62 - 1 - 63 - 1 - 265 , 
then we would have \T\ = 2. But none of the subsequences of S 2 of length two has sum 64 - 1 - 62 - 1 - 63 - 1 - 265 , 
a contradiction. □ 


4. Inductive Bounds 


It is the aim of this section to prove the following result which confirms Conjecture C2 (with k* = 1) 
for the groups G having the form below and satisfying D(G) = D*(G). 


Theorem 4.1. Let H be a Krull monoid with finite class group G such that every class contains a prime 
divisor. Suppose that G = G®( © ... © Gff where 1 < 714 \ ... \ Ur and Si > 2 for all i £ [1, r]. Then 


P2k+i{H) > D*(G) + 


D*(G) 
- 2 


J +(fc-l)D(G) 


for every k>l. 


In particular, if D(G) 


D*(G), then p 2 k+i{H) 


fcD(G) + 


D(G) 

2 


■J for every k > 1. 


Theorem KT\ has the following straightforward consequences. Let n > 2. It is known that D(G(() = 
D*(G;) for r e [1, 2] and if D(G;) = D*(G;) holds for some r > 3, then D(G^) = D*(G*) for all s e [1, r]. 
The standing conjecture is that D(G^) = D*(G^) for all r € N. 


Corollary 4.2. Let G = G((, where n > 2 and r > 1, and suppose that D(G) = D*(G). Then, for every 
k > 1, we have 

f kD(G) + 1 r = 1 

r> 2 . 

Proof. For r = 1, this follows from Proposition 13.21 2. For r > 2, it follows from Theorem 14. II □ 


P2k+l[^) — 


jfcD(G) 


Corollary 4.3. Let G 

si,... ,Sr £ N> 2 . Then 


G®^ © ... © G®'’ be a p-group where qi,... ,qr are powers of a fixed prime and 


P2fc+i(G) = fcD(G) + 




for every k >\ . 


Proof. Since G is a p-group, we have D(G) = D*(G) by Proposition 12.31 and hence the assertion follows 
from Theorem 14.11 □ 


We start with the preparations for the proof of Theorem 14.11 Let G be a finite abelian group. The 
inequality / 93 (G) > oj means there are t/4, C/2, C/ 3 , Wi ,..., Wp £ A(G) with 

( 2 ) C/4C/2C/3 = lVi- ...-Wp and p > cv. 

For each IF/, where i £ [l,/o], we may write Wi = Ti^iTipTi^s with the Tij \ Uj subsequences such that 
0^=4 j — for each j £ [1,3]. There may be multiple ways to do so. If there is a way to do so with 
< 1 for all i and j, then we say that the factorization ([2]) is weakly reduced. Let IF/ be the sequence 
obtained from IF/ = Ti^iTi^ 2 Ti ,3 by replacing each nonempty Tij with the sum of its terms. Likewise, let 
Uj be the sequence obtained from Uj = 0^=4 f’Y replacing each nonempty Tij with the sum of its 
terms. The sequence X = 0^=4 \^i \ ^ •^(^) is called a spread for the factorization ([2|), and it depends 
on the Tij (so a given factorization m may have multiple spreads). It is readily seen that ii U £ A{G) 
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is an atom and T \ U is nontrivial, then the sequence UT~^a{T), obtained by replacing the terms from 
T with their sum, is also an atom. Hence the W' and C// are atoms with U'lU^U^ = W{ ■ a 

weakly reduced factorization having |W/| < 3 for all i. Thus, when ps{G) > w, we may always assume 
our factorization ([2) is weakly reduced. We say that P 3 {G) > w with spread X G ^"({1,2,3}) if there 
exists a factorization @ having spread X, in which case, per the argument above, we may also assume 
there is a weakly reduced factorization having spread X. 

If 1 G supp(X), then some Wi, say Wi, has Wi = Tij for some j, implying that the zero-sum sequence 
Wi = Ti,j is a subsequence of Uj. As Uj is an atom, this is only possible if Wi = Tij = Uj, which 
forces all other Tij with i 7 ^ 1 to be empty in view of 0^=1 particular, \Wl\ < 2 for all i 

when 1 G supp(A'), meaning we cannot have both 1, 3 G supp(Ai). From this, we see that we have three 
mutually exclusive possibilities for a spread X: 

1 G supp(X) or supp(Ar) = {2} or 3 G supp(Ar). 

Note there is a spread X with 1 G supp(Ai) precisely when Wg = Ut for some s G [l,p] and t G [1,3]. If 
0 G supp(?7i 172173 ), then 1 will be a term in any spread X. If supp(Ar) = {2} and ([2 is weakly reduced, so 
that \Wi\ = 2 for all i, then Ui must have a subsequence xy \ Ui with —x G supp(172) and —y G supp(173), 
with similar statements holding for U 2 and U 3 . When 3 G supp(Ar), we refer to a Wi with |IF/| = 3 as a 
traversal for the factorization @- 

Lemma 4.4. Let G = Gi (B G 2 be a finite abelian group where Gi,G 2 C G are nontrivial subgroups with 
0 ( 171 ) < D(G 2 ). Then psiG) > 2D(Gi) -I- D(G 2 ) — 2 with spread X G J^({2,3}) having V 3 (Ai) = 1. 

Proof. Let 

H = uo ■... •'!;d(Gi) G A(Gi) and IF = wq • ■ • ■ ■ ^ 3 ( 02 ) G A(G 2 ) 
be atoms with maximal lengths \V\ = d(Gi) -I- 1 = D(Gi) and jlF] = d(G 2 ) -f 1 = D(G 2 ). Since Gi and 
G 2 are nontrivial, 0 ^ supp(yiF). Let W = vi ■ ... ■ nd(Gi) and W' = wi ■ ... ■ Wd(Gi) and define 

cI(G2) 

Ui = {vo + we))V'W' w^ = {Vvfi'^){Wwfi'^){vo + wo), 

i=d{Gi)+l 

d(Gi) d(G2) 

U 2 = {-wo){-V') (n* - Wi) and 

i=l i=d(Gi)-|-l 

d(Gi) 

U3 = {-Vo){-W') {Wi - Vi). 

It is easily seen that Ui,U 2 , U 3 G 7l(G) are atoms with (17i(no -f wo)~^){U 2 {—wo)~^){U 3 {—vo)~^) having 
a factorization into atoms of length 2, evidencing that P 3 (G) >1-1- •^‘^(Gi)+ 2 d(G 2 ) _ 2D(Gi) -I- D(G 2 ) — 2 
with (vq + wo)(—wo)(—vo) the unique traversal. □ 

Lemma 4.5. Let G = Gi © G 2 be a finite abelian group where Gi, G 2 C G are nontrivial subgroups sueh 
that P 3 (Gi) > wi and P 3 {G 2 ) > W 2 both hold with respeetive spreads X,Yg J^({2,3}). 

1. If \/ 3 {X) + V 3 (y) > 1, then P 3 {G) > wi + ClI 2 — 1 holds with spread Z G iF({2, 3}) having V 3 (Z) = 
V3(X) + V3(Y)-1. 

2. If supp(X) = supp(F) = {2}, then P 3 (G) > oji + 0 J 2 — 2 holds with spread Z G J^({2,3}) having 
V 3 (Z) = 1 . 

Proof. For i G {1, 2}, let tti : G = Gi © G 2 —>■ Gi denote the canonical projection. 

1. First suppose y 3 {X) = r > 1 and V 3 (y) = s > 1. Let Vi, V 2 , V 3 G 7l(Gi) and IFi, W 2 , II 3 G 7 l(G 2 ) 
be atoms having weakly reduced factorizations 

ViV 2 V 3 =X 3 -...-Xp, and W 1 W 2 W 3 = Y 3 ■ ... ■ Yp, 
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with the Xi G A{Gi), the Yi £ A{G 2 ), Pi > Wi for i G [ 1 , 2 ], and Xi and Yj traversals in their respective 
factorizations for i G [l,r] and j G [l,s]. In particular, \Xi\ = jl^-j = 2 for i > r + 1 and j > s + 1, 
Xi = 010203 with Oi G supp(l^) for i G [1,3], and Yi = & 162&3 with bi G supp(Wi) for i G [1,3]. Let 
V- = Via~^ and W- = Wib~'^ for i G [1,3]. Now we define 

Ui = VlW[{ai + 61) = + &i), 

U 2 = V 2 W! 2 {a 2 + 62 ) = (V 2 a^^)(hL 2&2 ^)(“2 + ^ 2 ) and 

U 3 = V^W'ias + 63 ) = {V3aJ^){W3b3^){a3 + bs). 

It is easily observed that the Ui are atoms. Moreover, VIV2V3 = (yiV2V3)X^^ = X2 ■ ■ ■ ■ ■ Xp^ and 
W[W!2W^ = (lLiW2W3)yi”^ = >2 • ... • Yp,. Thus U1U2U3 = X2 ■ . ..Xp,Y2 ■ ■ Yp^W with W = 

(oi +6 i)(o 2 + 62)(a3 + ^3) a traversal in view of oi +02 +03 + &i + 62 + ^3 = o'(Xi) +cr(yi) = 0 . Moreover, 
X2,..., Xg, Y2,... ,Yr also remain traversals in this factorization, while no Xi nor Yj with f > r + 1 or 
j > s + 1 can be a traversal in view of \Xi\ = \Yj \ = 2 . Thus psiG) > pi + P2 — ^ > wi + W2 — 1 holds 
with spread Z having V3(Z) = V3(X) + V3(F) — 1 > 0 , ensuring Z G X{{ 2 , 3 }) (noted before Lemma lT 4 l) . 

Next suppose that either V 3 (X) > 0 = V 3 (y) or V 3 (y) > 0 = V 3 (X), say w.l.o.g. the former, so 

\i 3 {X) = r > 0 and supp(y) = { 2 }, 

the latter in view of F G ^"({2,3}). Let Vi, V 2 , V 3 G A{Gi) and Wi, W 2 , W 3 G . 4 ,(G 2 ) be atoms having 
weakly reduced factorizations 

ViV 2 V 3 = X 3 -...-Xp, and 1 ^ 11 ^ 21^3 = Fi •...■ Fp, 

with the Xi G ^(Gi), the Yi G yl(G 2 ), Pi > oji for i G [1,2], the Xi with i G [l,r] traversals in their 
factorization, and \Yi\ = 2 and \Xj\ = 2 for all i G [1,P2] and j > r + 1. In particular, Xi = 010203 
with Oi G supp(Fi) for i G [1,3]. Since 1 ^ supp(XF), we have 0 ^ supp(FiF 2 L 3 lFiW 2 W 3 ) implying 
> 2 for all i G [1,3]. Also, as discussed before Lemma 14.41 there must be a length two 
subsequence xy \ IFi with —x \ W 2 and —y \ W 3 . Now we define 

Ui = {Via^^){Wix~^y~^){x - a 2 ){y + oi + 02), 

t /2 = (F 2 a^^)(lF 2 (-a;)“^)(o 2 - a;) and 

C^3 = (fo3a3”')(W^3(-J/)-')(a3-J/). 

Obviously, we have U 2 , U 3 G A[G) and Ux G B{G). Letting S = Ui{y Y ai + 02 )“^ and considering 712 ( 6 ') 
and 7 ri( 6 ) shows that S is zero-sum free, implying that Ui G A{G). Since oi -I- 02 -|- 03 = cr(Ai) = 0, we 
have {y + ai+ 02 ) -I- (03 - y) = 0. Thus, since (FioC^)(F 2 a^^)(F 3 a 3 = (Fil^Fs)^!”^ = X 2 ■ ... ■ Ap^ 

and since IF 1 W 2 IF 3 has a factorization into p 2 atoms of length 2 , it is now clear that U 1 U 2 U 3 has a 
factorization using (pi — 1) -|- (p 2 — 2) -|- 2 > wi -I- W 2 — 1 atoms, say 

(3) UxU 2 U 3 = X 2 -...-Xp.Zx- ...-Zp, 

with \Zi\ = 2 for all i. Hence / 93 (G) > pi -|-p 2 — 1 > U)i+uj 2 — 1- Moreover, each Xi with i G [2, r] remains 
a traversal for ®, while this cannot be the case for Xj with j >r + \ nor any Zi as \Xj \ = \Zi \ = 2 for 
j > s -b 1 and all i. Thus m has a spread Z with 

V3(F) = V3(A) - 1 = V3(A) -f V3(F) - 1. 

If V 3 (A) > 2, this shows 3 G supp(F), whence Z G ^"({2,3}) as discussed before Lemma lT4l On the 
other hand, if V 3 (A) = 1, then all atoms in the factorization (jS]) have length 2. Thus, since \Uj\ = 
\Vj\ + m\-i > 3 for all j G [1,3], we see that none of these atoms of length two can equal some 
Uj, meaning 1 ^ supp(F) for any spread Z for ([3]), also explained above Lemma 14.41 In this case, 
supp(F) = {2}, completing the proof of Part 1. 
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2. Suppose supp(X) = supp(y) = {2}. Let Vi, V 2 , V 3 S A(Gi) be atoms such that V 1 V 2 V 3 has a 
weakly reduced factorization into pi > wi atoms of length 2 and let Wi, W 2 , W 3 G A(G 2 ) be atoms such 
that W 1 W 2 W 3 has a weakly reduced factorization into p 2 > W 2 atoms of length 2 . As explained before 
Lemma 1131 we may assume there is a length 2 subsequence xy \ Wi with —x | W 2 and —y | W 3 and a 
length 2 subsequence ab \ V 2 with —a \ Vi and —b\ V 3 . Now we define 

Ui = {Vi{-a)~^){WiX~^y~^){x - a){y), 

U 2 = {V 2 a~^b~^){W 2 {-x)~^){a - x){b) and 

C /3 = {V 3 {-b)-^){W 3 {-y)-^){-b - y). 

Obviously, we have C /3 G A{G) and Ui, U 2 G B{G). Letting S = Uiy~^ and considering 712 ( 6 ') and 7 ri( 6 ) 
shows that S is zero-sum free, implying that Ui G A{G). Likewise, letting T = U 2 b~^ and considering 
7ri(r) and 712 (T) shows that T is zero-sum free, implying that C /2 G A{G). Let ci = y, C 2 = b and 
C 3 = —b — y. Since V 1 V 2 V 3 and 14^114^2^3 both have factorizations into atoms of length 2, it is now 
clear that (L'ic]"^)(f 72 cl^)(C/ 3 C 3 has a factorization into (pi — 2) -|- (p 2 — 2) -I- 1 = pi -I- p 2 — 3 atoms of 
length 2, which together with the unique traversal C 1 C 2 C 3 gives a factorization of U 1 U 2 U 3 into pi -I- p 2 — 2 
atoms, showing that psiG) > pi -|- p 2 — 2 > wi -|- 012 — 2 holds with spread Z having y 3 {Z) = 1, ensuring 
Z G J^({2,3}) (noted before Lemma. □ 


Lemma 4 . 6 . Let G = with n > 2 . Then P3{G) > D*{G) + with spread X G J^({ 2 , 3 }). 

Moreover, \i3{X) = 1 ifD*{G) is odd, ond supp(Ar) = { 2 } ifD*{G) is even. 


Proof. Let {ei, 62 , 63 } be a basis of G and for i G [1,3], let TTii G = (ei) © ( 62 ) © ( 63 ) —>• (e^) denote the 
canonical projection. Note that D*(G) = 3n — 2 = n mod 2. We handle two cases. 

CASE 1: n is odd. 

Then D*(G) = 3n — 2 > 7 is odd. We define 

Ui = e'f ^62 ^(ci + 62 + 63 )" ^Ci with ci = 2 ei + 2 e 2 + 63 , 


G2 = (-ei)" ^63 ^(-61-62-63) 2 (61-62) 2 C2 with 
U3 = (-63)"“^(-62)”“^(-6i - 62 - e 3 )^(- 6 i + 62)^63 


n + 1 , 

62 = —61 —62-1--—63 and 


with 63 = —61 — 62 


n — 


3 

-63 ■ 


Clearly, Ui G B{G) for i G [ 1 , 3 ]. Considering 7r3(C/ic]”^), Tr2{U2cf^) and T:i{U3cf^), we infer that the 
sequences UiC~^ are zero-sum free for every i G [ 1 , 3 ]. Therefore, we have Ui,U2,U3 G A{G), and it is 
now easily seen that {Uicf^){U2cf^){U3cf"^) has a factorization into atoms of length 2, which together 
with the unique traversal C1C2C3 shows that P3(G) > 1 + = D*(G) + holds with spread X 

having V3(X) = 1 , so that X G J^({ 2 , 3 }) as noted before Lemma WM 
CASE 2 : n is even. 

Then D*(G) = 3 n — 2 > 4 is even. We define 

Ui = e” ^62 ^(ei + 62 + 63)” ^(2ei + 62 + e3)(ei + 2e2 + 63), 

U2 = (-ei)"“^e3“^(-6i - 62 - e3)”/^“^(6i - 62 + e3)”/^“^(-26i - 62 - 63)(6i - 62 + 263) and 

C/3 = ( —63)"“^( —62)"“^( —61 — 62 — e3)"/^“^( —61 + 62 — 63)"/^“^( —61 — 262 — e3)( —61 + 62 — 263) . 


Clearly, Ui G B[G) for i G [1, 3]. Considering tt 3 {Ui), 712 (^ 2 ) and 7ri(C/3), we infer that Gi, C/ 2 , U 3 G A{G). 
By construction, U 1 U 2 U 3 has a factorization into atoms of length 2, say U 1 U 2 U 3 = Zi ■ ... ■ ^i|c/iC/ 2 i 73 p 

implying that P 3 (G) > ^lGiG 2 G 3 l = = D*(G)+ Moreover, since \Ui\ = 3n —2 > 2 = \Zj\ 

for all i and j, we see that 1 ^ supp(X) in any spread X, whence supp(Ar) = {2}, completing the proof. □ 
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Proof of Theorem \4.1\ By ProDOsition l2.ll we have Pk{H) = Pk{G) for all fc > 1. By Lemma [XT] 1 and 
Lemma [XT] 2. it suffices to prove the assertion for k = 1. By hypothesis, G can be written in the form 


G = CX®...®Gl;4^, 

where = {ni,...,nr} with ti G {2,3}. We proceed by induction on a to show that 

PsiG) > D*(G') + holds with spread X £ J'({2,3}) with V 3 (X) = 1 when D*(G') is odd and with 

supp(X) = {2} when D*(G') is even, which will complete the proof. 

Since ni | ... | rir with {mi,..., rua} = {ni ,..., Ur}, we have 

D*(G) = d*(C'^J + © ... © + 1 = D*iK) + D*(L) - 1, 

where K = and L = © ... © If G = 2, then D*{K) = D*(G^J = 2mi — 1 is odd 

and Lemma IXTI implies that psiK) = psiGf^^) > 3mi — 2 = (2mi — 1) + = D*{K) + 

with spread X having \/ 3 {X) = 1, so that X G P({2,3}). If ti = 3, then Lemma 14.61 implies that 
PsiK) = psiGi^^) > D*{K) + with spread X £ X({2,3}). Moreover, V 3 (X) = 1 if D*{K) is odd, 

and supp(X) = {2} if D*{K) is even. This completes the base case when a = 1. Thus we may assume 
a > 2 , in which case the induction hypothesis ensures that 

P 3 {K) > D*{K) + and p^iL) > D*{L) + 

with respective spreads X,Y G X({2,3}). 

If D*{K) and D*(L) are both even, then D*(G) = D*(Tir) + D*(L) — 1 is odd and supp(X) = supp(T) = 
{2}, whence Lemma [4.51 2 yields 


P3(G) > D*{K) 




with spread Z G X({2,3}) having V 3 (Z) = I, as desired. If D*{K) and D*(L) are both odd, then 
V 3 (X) = V 3 (y) = 1 and D*(G) = D*{K) + D*(L) — 1 is odd, whence Lemma l4©] l yields 


P3(G) > D*{K) 


D*{K) - 1 


D*(L) 


D*(L) - I 


- 1 = D*(G) 


D*(G) - I 


with spread Z G X({2,3}) having \/ 3 {Z) = \/ 3 {X) + V 3 (F) — 1 = I, as desired. Finally, if D*{K) and 
D*(L) have different parities, then V 3 (X) + V 3 (y) = 1, D*(G) = D*(iF) + D*(L) — 1 is even, and Lemma 
I45l l yields 


P 3 (G) > D*{K) + + D*(L) + 


i _ 1 = d*(G) + 


D*(G) 

2 


with spread Z £ J-'({2, 3}) having V 3 (Z) = V 3 (X) + V 3 (y) — 1 = 0, forcing supp(Z) = {2}. This completes 
the induction. When D*(G) = D(G), the needed upper bound comes from Lemma 1X11 2 □ 


5. Groups of rank two 


The aim of this section is to prove the following characterization. It provides the first non-cyclic groups 
G at all for which p 2 fc+i(G) is strictly smaller than the upper bound A:D(G) + [D(G)/2J for some fc £ N. 


Theorem 5.1. Let H be a Krull monoid with finite class group G such that every class contains a prime 
divisor. Suppose that G = Gm © Gmn with n > 1 and m > 2. Then 


P3{H) 


D(G) + 




if and only if 


n = 1 or m = n = 2 . 
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We start with two corollaries providing examples of groups G having rank two which show that 
Theorem KT\ is sharp in two aspects. Indeed, Corollary 15.21 shows that these groups G satisfy 


P 3 (G) = D(G) + - 1 but p 2 k+i{G) = kD{G) + 


D(G) 


for all fc > 2 . 


After that, we deal with groups of the form G = G 2 © G 2 „ where n > 3. Since for cyclic groups G we 
have p 2 fe+i(G) = fcD(G) + 1 for all fc > 1, groups of the form G 2 © G 2 n are the canonical first choice for 
testing Conjecture C2. Indeed, we verify Conjecture C2 for them and show that there exists an integer 
k* £N (by Theorem 15.II we must have k* > 1 for n > 2) such that 

D(G) 


P2fc+i(G) = fcD(G) + 


for all k > k* . 


Moreover, Corollarv IS.dl nrovides the first example of a group where, for some odd fc € N, strict inequalities 
hold in the crucial inequality (Ill- 

Corollary 5.2. Let G = Gm © G 2 m with m >2. 

1. If m = 2, then p 2 fc+i(G) = fcD(G) + for every fc > 1. 

2. If m> 3, then Pb{G) > 2D(G) + (m + 1). 

3. IfmG {3,4}, then 

/ 93 (G) = D(G) + - 1 and p 2 k+i{G) = fcD(G) + for allk>2. 

Proof. Let {ei, 62 } be a basis of G with ord(ei) = m and ord(e 2 ) = 2m. Then D(G) = 3m — 1. 

1. We define 

Ui = 6162(61 + 62 )^ , U 2 = ei(— 62 )^(ei — 62 ) and C /3 = 62(61 — 62 )^ . 

Obviously, U 1 U 2 U 3 may be written as a product of 7 which implies that psi^G) = D(G) + L^^J- 


C/2 = (-6i)™-i62™-i(-ei + e2) 

C/4 = (-61 - e2)^’”"^(-6i + m62)^(ei - 62). 


the assertion follows from Lemma 13.11 3. 
2. We define 


C/i = 


^m—1 2m —1 


(ei + 62), 


G 3 = (ei + 62 )™ (- 62 ) (ei+me 2 ) and 


Then C/i, C/ 2 , C/ 3 , C /4 € A{G) (note we need m > 3 to ensure C /4 G A{G)), \Ui\ = IC/ 2 I = IC/ 3 I = D(G) and 
IC/ 4 I = 2m + 2). By construction, C/ 1 C/ 2 C/IC /4 has a factorization into atoms of length 2, which implies 


that 




3. Proposition 13.51 1 and Theorem 15.II imply that 

D(G)+m<p 3 (G) < D(G) 


D(G) 


- 1 , 


which is an equality because m G {3,4}. By Lemma 13.11 3. it suffices to show that 

D(G) 


/95(G) > 2 D(G) + 




which follows from 2. above because m G {3,4} ensures = m + 1. 


□ 


Corollary 5.3. Let G = G 2 © G 2 n with n > 3. Then 

D(G) 


D(G) + 1 < P 3 (G) < D(G) + —and p 2 k+i{G) = fcD(G) + — 2 ^J every k >2n — 1. 
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Proof. We have 0 ( 0 ) = D*(G') = 2n + 1. The left inequality follows from Proposition 13.51 2 and from 
Proposition Id.21 1. and the right inequality follows from Theorem 15. II 

To prove the second statement, let { 61 , 62 } be a basis of G with ord(ei) = 2 and ord(e 2 ) = 2n. For 
i € [ 1 , n], we define 

Ui = 0 ^ ^ (ei — (i — 1)62) (ei + *62) S „ 4 (G). 

Let 

Vi = (61 + e2)"”-ie2ei e A(G). 

Let W = 62(61 + 62 )( 6 i - 262 ). By construction, S = • ... • (Ui{-U 2 )Vi^ is 

a product of4(n—l) + 3 = 4n — 1 atoms and SW~^ has a factorization into atoms of length 2. This 
implies that 


P2(2n-l) + l(G) > 1 + - — 1 

The result now follows from Lemma RLII 3. 


(4n- l)(2n+ 1) -3 


= (2n-l)D(G) + 


D(G) 


]■ 


□ 


The proof of Theorem 15.11 is based on the recent characterization of minimal zero-sum sequences of 
maximal length in groups of rank two, which will be formulated in Main Proposition 15.41 The proof of 
the characterization is obtained by combining the main results from m, ED, m. ES] with a few small 
order groups handled by direct computation [5] . The version below is derived from this original in a few 
short lines [71 Theorem 3.1] (apart from (e) and the fact that both parts of (d) hold when n = 2, which 
we will deduce from the rest of theorem in the explanations below). It eliminates some overlap between 
type I and II in the original statement. 


Main Proposition 5.4. Let G = Gm © Cmn with n > 1 and m > 2. A sequence S over G of length 
D(G) = m + mn — 1 is a minimal zero-sum sequence if and only if it has one of the following two forms: 

ord(e 2 ) 

S = {xiCi + 62 ), 

1=1 

where 

(a) { 61 , 62 } is a basis ofG, 

(b) Xi,. .., Xord(e 2 ) S [0: ord(ei) - 1] and xi + ... + Xord(e 2 ) = 1 mod ord(ei). 

In this case, we say that S is of type 1(a) or 1(b) according to whether ord( 62 ) = m or ord(e 2 ) = 
mn > m. 


m — e 

S = f^rn-ljin-s)m+e ^ ^ 

i=l 

where 

(a) {/i, / 2 } is a generating set for G with ord(/ 2 ) = mn and ord(/i) > m, 

(b) e € [I, m — 1] and s G [I, n — I], 

(c) Xi, . . . , Xm-e G [I, m — I] with Xi + . . . + Xm-i =171—1, 

(d) either s = 1 or mfi = m/ 2 , with both holding when n = 2 , and 

(e) either e >2 or mfi ^ m/ 2 . 

In this case, we say that S is of type II. 

We gather some simple consequences of the above characterization which will be used without further 
mention. Let all notation be as in the Main Proposition 15.41 

It is easy to see that | supp(S')| > 3. 
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When S has type II, it is always possible to find some /( G G such that {/{, / 2 } is a basis for G with 
ord(/{) = m and /i = /{ + cxf 2 for some a G [l,mn — I] (see [7]). In particular, since mfi ^ 0 (in view 
of ord(/i) > m), we have ord(/i) = tm for some t > 2 with t \ n. Moreover, it is now readily checked 
that, regardless of whether S has type I or II, every term of S must have its order being a multiple of m. 

When S has type II, it is clear that —Xifi + f 2 = —Xif{ + (1 — cxxi)f 2 7 ^ /2 in view of Xi G [1, m — 1], 
for any i G [1, m — e]. Likewise, a term —Xifi + /2 = —Xif{ + (1 — Q-Xi)f 2 could only equal /i = /{ + Qf /2 if 
Xi = m — 1 and I — a{m — I) = I — aXi = a mod mn, implying 1 = am mod mn, which is not possible. 
Consequently, we see that a term —Xifi + /2 can never equal fi or / 2 . Likewise, since ord(/i) > 2 to, 
—Xifi + f 2 = —Xjfi + /2 is only possible if Xi = Xj G [I, to — 1]. 

When S has type II, the condition xi Xm-e = to — 1 with Xi G [1,to — 1] forces maxxi < 

(to — I) — (to — e — 1) = e. Thus we always have Xi < e. In particular, if e = 1, then Xi = 1 for all 
i G [1, TO — 1], 

When S has type II, then s G [I,n — 1] forces n > 2. Suppose n = 2. Then s = 1 and ord(/i) = 
ord(/ 2 ) = 2m. Let /( G G be such that {/(, / 2 } is a basis for G with ord(/() = to. Let g = xf[+yf 2 G G 
with X, y € h. If y is odd, then mg = xmf{ + ymf2 = ymf2 7 ^ 0, implying ord(g) > to and thus 
ord(g) = 2m. On the other hand, if ord^g) = 2m, then 0 7 ^ mg = ymf 2 , implying y is odd. Consequently, 
the elements g € G with ord(g) = 2m are precisely those g = xf[ + J //2 with x, y € 1, and y odd, meaning 
any g G G with OTd{g) = 2m has mg = to/ 2 . In particular, to/i = TO/ 2 . This explains why both 
conditions of (d) always hold when n = 2. 

If n > 1, then there are at most to — 1 terms of order to in S. Indeed, if S has type 1(a), then all terms 

m 

of order to are contained in YYiLi{xiei + 62 ). However, since mJ^i^iSi + 62 ) = toci 7 ^ 0, they cannot 

i—1 

all have order to, meaning there are at most m—1 such terms. If S has type 1(b), then it is clear that 
all terms of the form XiCi + 62 have order mn > to, leaving at most to — 1 of order to, all equal to ei. 
Finally, if S has type II, then we have ord(/i) > 2m as remarked above. Thus only terms contained in 
d- / 2 ) can have order to, meaning there are at most to — e < to — 1 such terms 

Moreover, if S has type II and contains precisely to — 1 terms of order to, then we must have e = 1 
with each term from + /z) having order to. However, since we have Xi G [l,e] as remarked 

above, this is only possible if 

with ord(/ 2 -/i) = TO. 

In such case, {/ 2 , /2 — /i} is also a generating set for G with ord(/ 2 ) = mn and ord (/2 — /i) = to, which 
forces 1 / 2 , /2 — /i} to be a basis for G. Thus S has type 1(b) (taking ei = /2 — /i and 62 = / 2 )- 

In particular, if S had type H with to/i = 771/2 and e = 1, then S would also have type 1(b). Indeed 
e = 1 forces Xi = 1 for all 7 G [1, to — 1] in view of Xi G [1, e], while each —Xifi + f 2 = —fi + /2 has order 
TO in view of to/i = to /2 (and the fact that every term of S has its order being a multiple of to). Thus 
we would have to — 1 elements of order to, so that the above argument shows that S has type 1(b). This 
argument is what allows us to assume (e) in Main Proposition 15.41 In particular, if S has type H and 
n = 2, then e > 2 and to > 3 (as e G [2, to — I]) . 

The following lemma regarding type H sequences will be needed in the proof. 

Lemma 5.5. Let G = Cm © Gmn with n > 1 and to > 2. Suppose S is a minimal zero-sum sequence 
over G of length D(G) = to + mn — 1 that is of type II, say 

m—e 

S = f^rn-lfin-s)m+e ^ 

2=1 
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with all notation as in Main Proposition \5.4\ Suppose T \ S is a subsequence with |T| > 2m — 1. Then T 
contains a subsequence Ti \ T with cf{Ti) = m/ 2 . Furthermore, if T has no proper subsequence with this 
property, then T = /r“ Vl + f 2 )- 

Proof. Since s G [1, n — 1], we conclude that n>2. If s = 1, then (T) < {S) = m — 1. On the other 

hand, if s > 1, then m/i = m/ 2 , in which case we must also have Vfj^{T) < m — 1 else /™ | T will be a 
proper subsequence whose sum is m/i = m/ 2 , as desired. Thus we may assume 


( 4 ) 


v/j (T) = m — 1 — t for some t G [0, m — 1]. 


Likewise, we must have < m — 1 else /™ | T will be a proper subsequence whose sum is m/ 2 , as 

desired. By re-indexing the —Xifi + /2 appropriately, we may w.l.o.g. assume 


( 5 ) 


+ h) = gcd [ {-x^fi + / 2 ),T ] , where ^ G [0,m - e]. 


Hence, from the hypothesis |T| > 2m — 1, we deduce that 

(6) v/,(r) = |T|-v/,(T)-^>m + t-l 

In particular, < m — 1 forces ^ >t + 1 >\. 

Recall that xi -I-... -I- Xm-e = m — 1 with Xi G [1, m — 1] for all i. Thus 

m—e 

Xi + ... + Xi = m — 1 — X with x := Xi >m — e — £>0. 

i=e+i 

Consequently, ii t < x, then the sequence fr'~^~* + / 2 ) contains at least i disjoint subse¬ 

quences each having sum /2 and containing precisely one term of the form —Xifi -I- / 2 , while ii t > x, 
then the sequence + / 2 ) contains at least i — ^(m — 1 — a;) — (m — 1 — = i — t + x 

disjoint subsequences each having sum /2 and containing precisely one term of the form —Xifi + f 2 - In 
either case, we have 


Ri ■ ... ■ Rn, \ fr ^ ‘ + ■^ 2 ) with a{Ri) = /2 for i G [1, w], 

where w = min{^, ^ — t + x}. Moreover, the subsequence Ri ■ ... ■ Rw of ni=i(~^i/i + h) will 

be proper unless m — 1—t = a;i-|-...-l-a;f = m—1— a;, i.e., unless t = x. 

Now, ii t < X, then Ti = Ri ■ ■ Rif^~^ is a proper subsequence of T (in view of (HI, ([S]), dl]) and 

t ^ x) with sum fT(Ti) = m/ 2 , as desired. On the other hand, ii t > x, then Ti = Ri ■ ... ■ Ri-tf^~^~^* 
is a subsequence of T (in view of (|1]), (O and (O) with sum cr(ri) = m/ 2 . Moreover, it will be a proper 
subsequence of T unless t = x = 0 and equality holds in (jH]). From a;i-|-...-|-a;^ = m — 1 — a: = m—1, 
we deduce that £ = m — e in this case (recall that xi -I-... -|- Xm-e = m — 1 with Xi G [1, m — 1] for all i), 
and now 

i m — e 

T = /r-'“‘/2™+‘-' X{{-x^h + /2) = fr^fi n +/2)> 


i=l 


i=l 


completing the proof. 


□ 


We are now ready to proceed with the proof of Theorem 15.11 


Proof of Theorem \5.1[ By Proposition 12.11 we have /93(H) = /93(G). We study psiG) and recall that 
D(G) = D*(G) = m -I- mn — 1. If n = 1, then G = Gm © Cm, and the theorem follows from Corollarv l4.2l 
If m = n = 2, then G = G 2 ®G 4 , and the theorem follows from Corollarv l5.2l l. We now assume n > 2 with 
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TO > 3 when n = 2. In particular, D(G) > 7. It remains to show p^iG) < p := [3D(G)/2J = [ 3m+3rnn-3 j 
in this case. Assume by contradiction that there are C/i, C/ 2 , G 3 , Vi,..., V"p G A{G) such that 

C/1C/2C/3 = Vi -...- Vp . 

Without loss of generality, we may assume |C/i| > IC/ 2 I > IC/ 3 I and |Vi| > ... > |Ip|. We continue by 
showing we can assume the following assertion holds true. Note that IC/ 3 I = D(G) — 1 is only possible in 
Assertion A if D(G) is odd and |Vi| = 2. 


Assertion A. |C/i| = IC/2I = D(G) and D(G) — I < IC/3I < D(G) with the Ui satisfying either 
Ui=AB, -U2 = AC, U3 = {-B)G, |A|= and |Vd| = 2 or 

Ui = ABwi, —U2 = ACw2, U3 = {—B)G(w 2 — wi), |A| =and |Vi|= 3 , where 

A = gcd(C/i,-C/2), B = gcd(C/i,-C/3), G = gcd(-C/2, C/3), |B| = |G| = and wi, ■u;2 G G. 


Proof of Assertion A. We trivially have IC/ 1 C/ 2 C/ 3 I = \Ui\ + IC/ 2 I + IC/ 3 I < 3D(G). Also, |Id| > 2 for each i 
(as 0 cannot divide any Ui, else p < D(G) + I), implying 

p 

3D(G) > IC/ 1 C/ 2 C/ 3 I = iFi ..... l/p| = ^| 14 | >2p = 2[3D(G)/2J > 3D(G) - 1, 

i=l 


with equality in the latter estimate only possible when D(G) is odd. It follows that, if D(G) is even, then 
\Ui\ = IC/ 2 I = IC/ 3 I = D(G) with \Vi\ = 2 for all i, while if D(G) is odd, then either \Ui\ = IC/ 2 I = IC/ 3 I = 
D(G) with |Vi| = 3 and |Vi| = 2 for alH > 2 or else \Ui\ = IC/ 2 I = D(G) and IC/ 3 I = D(G) — 1 with \Vi\ = 2 
for all i. 

When \Vi\ = 2 for all i, then S = U 1 U 2 U 3 has a factorization into length 2 atoms. Thus Ui = AB, 
-C /2 = AG and C /3 = (-B)G for some A, B, G G J'(G). Since \A\ + \B\ = \Ui\ = D(G) = IC/ 2 I = |A| + |G|, 
it follows that \B\ = |G|. But now 2\B\ = \B\ + |G| = IC /2 G {D(G), D(G) — 1}, implying \B\ = \G\ = 
and |A| = |C/i| — \B\ = D(G) — ■ If there is some g G supp(i3) n supp(G), 

then C/3 will contain both g and —g. However, since C/3 is an atom, this is only possible if IC/3I = 2 , 
contradicting that IC/3I > D(G) — I > 6. Therefore we instead conclude that supp(i?) fl supp(G) = 0 , 
implying gcd(C/i, —C/2) = A. Similar arguments show that B = gcd(C/i, —C/3) and G = gcd(—C/2, C/3), 
completing the proof of Assertion A in this case. It remains to consider the case when \Vi\ = 3 with 
\Vi\ = 2 for 7 > 2 , which is only possible when \Ui\ = IC/2I = IC/3I = D(G) is odd. 

If some Ui, say w.l.o.g. C/3, contains two terms from Vi, say gig2 \ gcd(I/i, C/3), then replacing C/3 by 
U3 = C/3(5iff2)“Hffi +32) and replacing Vi by = Vi{gig2)~^{gi + g2) yields atoms Ui, C/2, C/3 G A(G) 
having a factorization C/1C/2C/3 = ¥{¥2 ... V), with \Ui\ = IC/2I = D(G), jc/gl = D(G) — I and \¥l\ = IV2I = 
... = \¥p\ = 2 . These atoms also provide a counter-example to the theorem and satisfy the previously 
handled case of Assertion A. Thus we may assume (for the purpose of proving the theorem) that this 
does not occur: no length two subsequence of ¥i divides any Ui. In consequence, precisely one of each of 
the three terms of Vi occurs in each Ui while {UiU2U3)¥{~^ has a factorization into length 2 atoms (in 
view of \¥i\ = 2 for 7 > 2 ). It follows that Ui = ABwi, —C/2 = AGw2 and C/3 = {—B)C{w2 — wi) for 
some A, B, G £ iF{G), where ¥i = Wi{—W2){w2 — wi). 

Since |A| -|- |H| -|- 1 = \Ui\ = D(G) = IC/ 2 I = |A| -I- |G| -I- I, it follows that \B\ = \G . But now 

2 |H| + I = |H| + |G| + 1 = IC/3I = D(G) follows, implying \B\ = |G| = = 1^1 and |A| = 

|C/i| - |H| - I = D(G) - _ 1 = 

Suppose there were some g G supp(i3rt;i)nsupp(Gr(; 2 ). Note wi ^ W 2 , else ¥i would contain a length 2 
zero-sum subsequence, contradicting that ¥i is an atom. Consequently, iig = wi, then w\ = g £ supp(G), 
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in which case contains the two term subsequence wi(w2 — wi) of Vi, contrary to assumption. Likewise, 
if g = W2, then W2 G supp(i 3 ), in which case C/3 contains the two term subsequence {—W2){w2 —wi) of Vi, 
once more contrary to assumption. On the other hand, if 5 G supp(i 3 ) 0 supp(C'), then C/3 will contain 
both g and —g, yielding the contradiction 2 = IC/3I > D(G) — 1 = 6 as argued when \Vi\ = 2 for all i. So 
we instead conclude that supp(i 3 uii) 0 supp(Gr(;2) = 0 , implying gcd(C/i, —C/2) = A. Similar arguments 
show that B = gcd(C/i, —C/3) and C = gcd(—C/2, C/3), completing the proof of Assertion A. □ 

In view of Assertion A, we see that we can apply Main Proposition [SA] to Ui and —C/2 to characterize 
the possible structures for Ui and —C/2. Since the roles of C/i and U2 are symmetric, this gives us six 
cases. 

CASE 1 : Ui and —C/2 are both of type 1 (b), say 

mn mn 

Cl = +62) and - C/2 =]^(?/z/i +/2), 

i=l i=l 

where {ei, 62} and {/i, /2} are bases for G with ord(ei) = ord(/i) = m and ord(e2) = ord(/2) = mn > n. 

Let H = (ei, /i). Since ord(ei) = ord(/i) = m, we conclude that H is isomorphic to a subgroup 
of G^. In particular, D(iJ) < D(G^) = 2m — I. Since m, n > 2 with n > 3 when m = 2, we have 
\B\ = |G| > > jji. Likewise |A| > Any element of the form a;ei + 62 or 

yfi + / 2 , where x, y € h, has order mn > m = ord(ei) = ord(/i) and thus cannot be equal to ei nor 
fi- Since |A| > m + 1 , we conclude that A must contain a term from Ui of the form xei + 62 , which 
must, by the previously mentioned order restriction, be equal to a term from —U 2 of the form yfi + / 2 . 
Hence /2 — 62 G H. But now it is clear that difference between any two terms of the form x'ei + 62 and 
y' fi + / 2 , where x', y' G Z, must also be an element from H. 

If d = /i, then H = Cm and D{H) = D(Gm) = m. In this case, B = bi ■ ... ■ bi consists entirely 
of terms of the form xei + 62 while G = ci • ... • consists entirely of terms of the form yfi + /2, 
where i = \B\ = \C\ > m + 1 . Consequently, (—61 + ci) • ... • {—bm + Cm) G fF{H) is a sequence of 
m = D(//) terms from H, meaning {—B)C contains a nontrivial zero-sum subsequence of length at most 
2 m < 2 £ = \B\ + |G| < IC/3I. But this contradicts that C/3 is an atom with {—B)C \ C/3. Therefore we 
may now assume Ci 7^ fi. 

In view of ei 7/ /i and the previously mentioned order restriction, neither ei nor /i can be a term 
from A. Thus every term equal to ei in Ui must be contained in B except possibly one such term equal 
to wi- Likewise, every term equal to fi in —C/2 must be contained in G except possibly one such term 
equal to W2- It follows that m — 2 < Vgj (5) < m — 1 and m — 2 < (G) < m — 1. Consequently, in view 

of|i?| = |G|>m-|-l, there must be subsequences 61 • 62 | i? and ci • C2 | G with each term bi of the form 
bi = I'ei -I- 62 and each term a of the form a = y'/i -I- /2. Moreover, if {B) = (G) = m — 2 , then 

there exists a third term 63 from B also of the form 63 = x'^ei + €2 and a third term C3 from G also of 

the form C3 = 1/3/1 -I- /2 so that 5 i • 62 ■ 63 \ B and ci • C2 • C3 | G. Observe that (G) < m — 1, as well as 

Vei(i 3 ) < m — 1, is only possible if C/3 = {—B)C{w2 — wi). 

If Vei(i?) = v/j(G) = m — I, then (—61 -|- ci) G fF{H) is a sequence of terms from H of 
length 2 m — 1 > D(iL), meaning {—B)C contains a nontrivial zero-sum subsequence of length at most 
2 m < 2 / = \B\ + \C\ < IC/3I. But this contradicts that C/3 is an atom with {—B)C \ C/3. 

If Vei (B) = (G) = m — 2 , then (—&i -I- Ci)(—&2 + 02))-63 -|- C3) G iF{H) is a sequence 
of length 2 m — 1 > D{H), meaning {—B)C contains a nontrivial zero-sum subsequence, contradicting 
that C/3 is an atom since C/3 = {—B)C{w2 — wi). 

If Vei (B) = m —1 and v/j(G) = m — 2 , then (—61 -I-Ci)(—62 + C2) G J-{H) is a sequence 
of length 2 m — 1 > D(LC), meaning {—B)C contains a nontrivial zero-sum subsequence, contradicting 
that C/3 is an atom since C/3 = {—B)C{w2 — wi). 
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If Vei (B) = m —2 and v/j(( 7 ) = m — 1 , then (—6i +ci)(—62 + C2) & T{H) is a sequence 
of length 2 m — 1 > D{H), meaning {—B)C contains a nontrivial zero-sum subsequence, contradicting 
that [/a is an atom since C/3 = {—B)C{w2 — wi), which completes CASE 1 . 

CASE 2 : Ui and —U2 are both of type 1 (a), say 

m m 

Ui=er-^l[{x,e, + e2) and - U2 = fr~" Hiydi + f2) ■ 

i=l i=l 

where {ei, 62} and {/i, 72} are bases for G with ord(ei) = ord(/i) = mn > m and ord(e2) = ord(/2) = m. 

Since m, n >2 with n > 3 when m = 2, we have mn — 1 > > |A|. If ei = /i, then 

gcd(C/i, —C/ 2 ) = A implies |A| > (C/i) = mn — I, contrary to what we just noted. Therefore ei y/ fi. 

On the other hand, since (C/i) = (—C/ 2 ) = mn — 1 > > D(G) — |A| = |C/i| — |A| = IC/ 2 I — |A|, 

we must have ei, /i G supp(A). It follows that 

Cl = yfi + /2 and fi = xei -\- 62 for some x, j/ G Z. 

Since Ui contains at most m terms not equal to ei, we deduce that Vej(A) > |A| — m > — rn = 

^mn — Y ~ 1 - However, since Ci y/ /i with the highest multiplicity of a term in —C/2 other than fi being 
m — 1, we have 

Vei (A) < Vy/,+/, (-C/2) < m - 1 . 

Hence ^mn — -y — 1 < Vg^ (A) < m — 1 , implying n < 3 . 

Suppose n = 3 . Then D(G) = 4 m — I and equality must hold in all estimates used to derive n < 3 
above. In particular, |A| = forcing the case corresponding to |Vi| =3 in Assertion A, and all m 

terms of C/i not equal to ei must be contained in A. Arguing as in the previous paragraph, we must also 
have 

1 7 Tl 

-mn - — - I < \A\ - m < VfJA) < \/xei+e2 (Hi) < m - I, 

implying n < 3 . Once more, equality must hold in all these estimates, meaning all m terms of — G2 not 
equal to fi must be contained in A. Consequently, 

C/3 = {-B)Ciw2 - zci) = (-ei) 2 ™-Vr-'(/i - ei) = (-ei)^—i(xei + e2f^-\{x - l)ei + 62). 

Since a{U3) = 0 , we see that x = 1 mod 3 , and now it is easily noted that (—ei)'"(xei -I-62)™ is a proper 
zero-sum subsequence of C/3, contradicting that C/3 is an atom. So we may instead assume n = 2 . 

Since n = 2 , it follows that D(G) = 3 m — I and m > 3 . Recall that ei = yfi + f2 and /i = xei -I- 62. 
Thus, since ord(ei) = ord(/i) = 2 m, we conclude that x and y are both odd, whence 

( 7 ) mci = myfi = m/i = mxei with ord(mei) = ord(m/i) = 2 . 

If v_ej(—H) > m and v/^(G) > m, then (—ei)"*/™ is a zero-sum subsequence of C/3 (in view of (O) of 
length 2 m < 3 m — 2 = D(G) — 1 < IC/3I, contradicting that C/3 is an atom. Therefore we may assume 
either v_ej(—H) < m or vyj(G) < m, say w.l.o.g. v_gj(—H) < m (the role of ei in Ui is identical to that 
of fi in -C/2). 

As noted earlier, Vgj(A) < m — 1. Consequently, if |Vi| = 2, then v_gj(—H) = Vgj(C/i) — Vgj(A) > 
2m — 1 — (m — I) = m, contrary to our assumption above. Thus we must have |Vi| = 3, which is only 
possible (in view of Assertion A) if jC/sj = D(G) = 3m — 1 is odd. Thus 2 | m and m > 4. 

Applying the above argument when |Vi| = 3 , we again obtain the contradiction V-eAUz) > m unless 
Vgj (A) = m — I and wi = ei. It follows that there are at most |A| — Vg^ (A) = ^ terms of A not equal to 
Cl. Hence, since fi yf ei, we conclude that v/j(A) < implying 

v/i (G) > 2m - 1 - y - I = ^m - 2, 


(8) 
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with equality only possible if W 2 = fi and W 2 — wi = fi — ei = {x — l)ei + 62 - Since Vej^ (A) = m — 1 and 
wi = ei, we have 

mj2 

-B = {-e,r-^l[{-x,e,-e2), 

i=l 

where we have appropriately re-indexed the terms XiCi + 62 in Ui so that the first ^ terms correspond 
to those from B. Thus 


U3 = (-ei)"*-! 


m/2 \ ^ 

Wi-Xiti - 62 ) 1 /i"™“V52 = 


n,/2 


- 62 ) 


2=1 


(xei-be2)2'" ‘^gig2 


with wd.o.g. gi e {/i, 2/1 /i- 1 -/ 2 } (by re-indexing the yifi +f 2 appropriately) and 52 = W 2 -wi =W 2 -ei. 

If gi = /ij let g = gi = fi = xei + 62 - If 2/1 7 ^ /i, the equality must hold in (jS]). In this case, let 
g = g 2 = fi — e-i = {x — l)ei -I- 62 - Regardless, we see that g = gj = zei + 62 for some z € {x, x — 1} and 
j G [1,2]. To avoid a zero-sum subsequence of 

(—Cl)™ ^(—Xici — e 2 )(zei-I- 62 ), 


which would contradict that C /3 is an atom, we must have xi ^ {z, z — 1,..., z — {m — 1)} modulo 2m. On 
the other hand, in view of 0 , we have CT((xei -I- 62 )”^) = mei, so that to avoid a zero-sum subsequence 
of 

(-ei)™“^(xei -b e2)”"(-xiei - e2)(zei -b 62), 


which would contradict that t /3 is an atom in view of |m — 2 > m, we must have xi ^ {m-bz,m-bz — 
1,..., m -b z — (m — 1)} modulo 2m. However, this leaves no possibilities left for the value of xi modulo 
2m, which is a contradiction that concludes CASE 2. 


CASE 3: Either Ui is of type 1(b) and —U 2 is of type 1(a) or else Ui is of type 1(a) and —U 2 is of type 
1 (b), say w.l.o.g. the former with 


mn m 

Ui = eT-^l[{x,e, + e 2 ) and - U 2 = fr-^l[{y^h + f 2 ), 

i=l i=l 

where {ei, 62 } and {/i, / 2 } are bases of G with ord(ei) = ord(/ 2 ) = m and ord(e 2 ) = ord(/i) = mn > m. 

Since m, n > 2 with n > 3 when m = 2, we have (—C/ 2 ) = mn—1 > > D(G') —|A| = IC/ 2 I —|A|, 

implying fi G supp(A). Consequently, since fi cannot equal ei due to ord(/i) = mn > m = ord(ei), it 
follows that 

/i = xei -b 62 for some x G Z. 


Let 


(9) 2 /= Vei(B) G [0,m - Ij. 

Then (A) = m — \ —y — e, where e = 1 if |Vi | = 3 and wi = ei, and e = 0 otherwise. Since fi 7 ^ ei, it 
follows that v/j (A) < |A| — Vg^ (A) = |A| —m + l + y + e, implying 

(10) v/j (C) > mn — 1 — (5 — |A|-bm — 1— 2 / — e> -mn -b -m — 3 — y, 

where d = 1 if jEij = 3 and W 2 = fi, and <5 = 0 otherwise. Moreover, the estimate on the far right of 
(uni) improves by 1 unless wi = ei and W 2 = / 2 , in which case W 2 — wi = (x — l)ei -b 62 is a term of 
C/ 3 . As a result, we see that U'i{—B)~^ contains at least \mn + \m — 2 — y terms from 62 -b (ei), say 
Cl • ... • Cg I Uz[-B)~^ with 

s > -mn + -m — 2 — y and Ci G 62 -b (ci) for all i. 


( 11 ) 
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On the other hand, per definition of y, we see that —B contains \B\ — y > ^mn + — 1 — y terms from 

-62 + (ei), say bi ■ ... ■ bt \ —B with 

( 12 ) t>-mn+-m—l—y and biG —62 +(ei) for alH. 

Now 61 G ( 61 ) and bi + a £ (ei) for all i G [ 1 ,min{s,t}], while D(( 6 i)) = D(C'm) = m. Moreover, 
{^mn + — 2 — y)+y>m —1 in view of to, n > 2 with n > 3 when to = 2. Consequently, we 

conclude from (0), (HU) and (nm that U 3 contains a nontrivial zero-sum subsequence of length at most 
2|'iTOn -I- ^TO — 2 — y] + y < mn + m — 3 < D(G) — 1 < It/al, contradicting that C /3 is an atom. 

CASE 4: Ui and —U 2 are both of type II, say 


m —ei 

Ui = Y[ i-y^fl + / 2 ) and 

2=1 


m —£2 

rr S 2 ^~l {n — S2)rn-\-e2 T T / . \ 

-U2=g{‘ 92 [[ {-z^gl+g2), 


where {/i, / 2 } and {gi, 92 } are generating sets for G such that ord(/ 2 ) = ord(g 2 ) = "mn > m and 
ord(/i), ord((/i) > 2m, where si, S 2 G [l,n — 1], ei, 62 G [ 1 ,to — I] and yt, Zi G [ 1 ,to — 1] for all i, and 
where yi + ... + y-m-ei = zi + ... + Zm-e^ = to — 1. Moreover, either si = 1 or to/i = to /2 and either 
S 2 = 1 or mgi = mg 2 . 

Per the remarks after Main Proposition 15.41 let {/{, / 2 } and {g'l, 92 } be bases for G with ord(/{) = 
ord(g() = TO such that 

/i = /l + a /2 and gi= g[+ ^92 
for some a, /3 G Z. We distinguish two subcases. 

CASE 4.1: n > 3. 


Since n > 3, we have |A| > \B\ = \C\ > ^ > 2m — 1. Thus > |A| — (to — ei) > 

|A| — TO -I- 1 > TO > TO — 62 , implying 

( 13 ) {/i,/2} n {31,32} 0 . 

Also, applying Lemma 1531 to B \ Ui and G \ —C/2, we conclude that there exist subsequences Ti \ B and 
T2 I G with cr(ri) = to/ 2, cr(T2) = TO32 and iTij, IT2I < 2m — 1 . 

Suppose to /2 = 77132, so that cr(Ti) = cf{T 2 ). Then {—Ti)T 2 is a zero-sum subsequence of {—B)G \ C/3, 
which contradicts that C/3 is an atom unless {—Ti)T 2 = (—B)G = C/3 with \B\ = \G\ = |Ti| = IT2I = 
2m — 1 , implying n = 3. However, in view of the equality conditions in Lemma | 5 .51 this is only possible 
if 

m—ei m —£2 

c/3 = {-B)G = (-/i)— 1 (-/ 2 )^^ n - / 2 ) ■ 9T~"9? n + 52 ). 

2=1 2=1 

In particular, the terms — /i, —/ 2 : 9i cind g 2 all occur in Us in view of m > 2 and ei, €2 > 1- But then 
(HSl) ensures that C/3 contains a zero-sum subsequence of length 2, contradicting that C/3 is an atom with 
I C/3 1 = 4to — 2 > 2. So we instead conclude that 

( 14 ) TO/27/TO32. 


If Si > 1 and S2 > 1, then mfi = 771/2 and 77131 = 77132, which combined with (USD yields mfi = 777/2 = 
mgi = 77732, contrary to m- Therefore we may w.l.o.g. assume 

S 2 = 1 and Vgj (—C/ 2 ) = TO — 1. 

Since \A\ > 2m — 1 > {—U 2 ) -(-777 — 62, we conclude that 32 G supp(A). Observe that 

92 /2, 

for 32 = /2 would contradict m- In consequence, we find that 

92 = fi or 32 = -3/1 -I- /2 for some 3 G [1, to - I]. 
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This gives two further subcases. 

CASE 4.1.1: g 2 = —yfi +/2 for some y € [l,m— 1]. 

Now g 2 7 ^ /2 as already remarked. Also, 52 = —yfi + /2 7 ^ /i as remarked after Main Proposition l5.4l 
Thus (fT^ ensures that we must have 

5i = fi or gi = /a. 

If 9 i = /ij then fi can have multiplicity at most Vgj(—f/a) = m — 1 in A, meaning /a must also be 
contained in A in view of |A| > 2m— 1. By an analogous argument, if gi = f 2 , then /i must be contained 
in A. In other words, in both cases, we have 

/i, /2 e supp(A). 

Suppose that gi = /i. Then, as /a € supp(A) but /2 7 ^ /i = ffi and /a 7 ^ g 2 , it follows that 
/a = —zgi + g 2 for some z G [1,to — 1]. Thus 

/2 = -zgi +92 = -zfi +92 = -zfi - yfi + f 2 , 

implying that {z + y)fi = 0 with z + y G [2, 2m — 2], However, since ord(/i) > 2m, this is not possible. 
So we instead conclude that 

9i = fi- 

Now /i G supp(A) but gi = f 2 ^ fi and ga = —yfi + f 2 ^ fi as remarked after Main Proposition [AH 
In consequence, fi = —zgi + g 2 for some z G [1,m — I]. Thus 

fi + 0/2 = fi = -zgi +92 = -zf2 + 92 = -zf2 - yfi + f2 = -yf'i + (1 - z - ay)f2, 
which, in view of y S [1, m — I], is only possible A y = m — 1 and 

a = l — z — ay = 1 — z — a(m — 1 ) mod mn. 

The above congruence implies that z = 1 — am mod mn, which, in view of z G [I, m — 1], is only possible 
if z = 1 and am = 0 mod mn. Thus mfi = m{f[ + a/ 2 ) = mf{ + am/a = 0, contradicting that 
ord(/i) > 2m for type II. 

CASE 4.1.2: 92 = fi- 

If Si > 1 , then mg 2 = mfi = m/a, contrary to d. Therefore 

Si = 1 and v/j (Cl) = m — 1. 

Since |A| > 2m — 1 > (—C 2 ) + m — ci, we conclude that /a G supp(A). As already remarked, we have 

/a 7 ^ 52 - Consequently, 

/a = 91 or /a = -zgi + 92 for some z G [1, m - 1]. 

Observe, however, that the roles of Ui and —U 2 are now symmetric (we have the same information about 
—U 2 that we did about Ui before CASE 4.1.1). Thus, if /a = —zgi + 92 for some z G [l,m — 1], then, 

swapping the roles of Ui and —U 2 , we fall under the hypotheses of CASE 4.1.1, and the proof is complete 

by those prior arguments. So, combined with the subcase hypothesis, we may instead assume 

(15) /a = 91 and fi = 92 - 

Now v/j(A) < m — 1 and v/ 2 (A) = Vgj(A) < m — 1 in view of si = sa = 1- Consequently, since 
|A| > 2m — 1, we conclude from (fTKll that —yfi + /a = —zgi +92 = —zf 2 + fi for some y, z G [1, m — 1]. 
Thus 

0 = (1 + y)fi - (1 + z )/2 = (1 + y)f[ + (a(l + y)-l- z)/a, 
which, in view of y G [1, m — 1], is only possible if y = m — 1 and 

0 = a(l + y) — 1 — z = am — 1 — z mod mn. 
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The above congruence implies that z = am — 1 mod mn, which, in view of z S [1, m — 1], is only possible 
if z = TO — 1 and am = to mod mn. Thus mg 2 = to/i = m{f[ + a/ 2 ) = mf 2 , contradicting (|14ll and 
completing CASE 4.1. 

CASE 4.2: n = 2. 

Since si, S 2 € [l,n — 1] = [1,1], we conclude that si = S 2 = 1- We also have to > 3 and ei, e 2 > 2 in 
view of n = 2 (the latter per (d) and (e) in Main Proposition 15.411 . Now 

m —€1 m —€2 

Ui = n and -U 2 = J] + 92 ) 

i=l i=l 

with ord(/i) = ord(/ 2 ) = ord((jfi) = ord(g 2 ) = 2to and (as remarked after Main ProDOsition l5.4|) 

(16) to/i = to /2 = mgi = mg 2 . 

Observe that 

3 3 3 3 1 

-TO — 1 < |A| < -TO and -to — 1 < |i?| = \C\ < -to — -. 

^ ^ Zj z z 

If neither /2 nor 52 is a term from A, then (—/ 2 )™ 5 ™ will be a subsequence of 1/3 which is zero-sum (in 
view of (UHi) and has length 2to < 3to — 2 < 1 1 / 3 1, contradicting that C /3 is an atom. Therefore 

(17) /2 e supp(A) or g 2 G supp(A). 

We handle several subcases. 

CASE 4.2.1: ^ = 92- 

We may w.l.o.g. assume ei < e 2 . Then = m + ex and = 0. As remarked after 

Main Proposition 15.41 we have yi < ei and zj < 62 for all i and j. Also, since there are precisely 
2 to > 3to — 1 — (|to — 1) > D(G) — |i?| terms of Ui of the form —xfi -f /2 with x G [0, to — 1], and since 
v/ 2 (S) = 0, it follows that 

yfi - /2 G supp(-B) for some y G [1, ei] C [1, to - 1]. 

Now, since yf^^B) = 0, we have yf^iB) > |i?| — (to — ei) > ^ ~ 1 + ^ Thus {—fi)^{yfi — /2) is a 

subsequence of —B. If /2 = 52 G supp(G), then {—fi^iy/i — / 2)/2 would be a zero-sum subsequence of 
C /3 of length y + 2<m+l< 3m — 2 < IC/ 3 I, contradicting that C /3 is an atom. Therefore we may instead 
assume yg^iC) = 0. But now, repeating the prior arguments for —C/2 instead of C/i, we find that 

-zgi + g 2 = —zgi + f 2 & supp(G) for some z G [1, € 2 ] Q [1, w — 1] 

and that Vg^ (G) > |G| - (to - £2) > - 1 -f £2 > £2- Thus gl{-zgi + /2)(-/i)*'(2//i - /2) is a zero-sum 

subsequence of C/3 of length z + y + 2 < £i-|-£2-l-2 < 2 m < 3 m — 2 < |C/3 1 (in view of to > 3 ), contradicting 
that C/3 is an atom and completing the subcase. 

CASE 4.2.2: /2 = < 7 i or 32 =/i- 

By symmetry, we may w.l.o.g. assume 

/2 = 9i- 

Then v/ 2 (A) = Vgj(A) = to — 1, meaning Vgj(G) = v/ 2 (G) = 0 and £1 -f 1 > v_/ 2 (—B) > £ 1 . 

Suppose g 2 = fi- Then v/j(A) = Vg 2 (A) = to — 1, yielding yg^iC) = v/j(G) > £2 and |to > |A| > 
v/ 2 (A) -|- v/,^(A) = 2m — 2, which is only possible if 3 < to < 4 with |A| = 2m — 2 and |Vi| = 2. In this 
case, 

m —ei m —€2 

(-/ 2 )^vr n - / 2 ) n + /i) I c/ 3 . 

Thus, if £1 = £2 = TO — 1 , then iVifi ~ /z) i~z^if2 + /i) is a proper subsequence of C/3 with 

sum (to — l)/i — f2 — (rn — I)/2 + fi = to/i — 771/2 = 0 (in view of (ITSll l. contradicting that C/3 is an atom. 
Therefore we may w.l.o.g. assume that £1 < to — 2 . Hence, since £i G [ 2 , to — 1 ] for ?7 = 2 , it follows that 


24 


ALFRED GEROLDINGER AND DAVID J. GRYNKIEWIGZ AND PINGZHI YUAN 


m = 4 with 2 < ei < m—2, so that ei = 2. Consequently, since yi+y 2 = m—l = 3 with yi G [1, ei] = [1,2], 
we see that w.l.o.g. yi = 1 and 1/2 = 2. Likewise, if £2 = 2, then w.l.o.g. zi = 1 and Z 2 = 2, while if 
£2 = 3 = m — 1, then zi = to — 1 = 3. In the former case, (— 2/2 + /i)(/i — /2)(2/i — / 2 ) is a proper 
zero-sum subsequence of U 3 (in view of (HU) and TO = 4), while in the latter case, (—3/2 + /i)(2/i — /2)/i 
is a proper zero-sum subsequence of U 3 (again, in view of (1161) and to = 4), both contradicting that U 3 
is an atom. So we instead conclude that 

92 fi- 

Suppose next that /i, 32 £ supp(A). In view of 32 7^ fi and gi = f2, this is only possible if 
fi =-zgi+g2 =-zf2 +92 and 52 =-y/i +/2 for some y G [ 1 ,to - 1 ] and z G [ 1 , to - 1 ], 
Thus 

fi + a/2 = /i = -zf2 + 92 = -zf2 - yfi + f2 = -yfi + {1- z- ay)f2. 

However, since y G [1, to — 1], this is only possible if y = to — 1 and I — z — ay = 1 — z — a(m — 1) = a 
mod 2m. Hence z = 1 — am mod 2m, which, in view of z G [1 ,to — 1], is only possible if z = 1 with 
am = 0 mod 2m, implying mfi = mf[ + 0774/2 = 0. Since this contradicts that ord(/i) = 2m > to, we 
may now assume 

fi ^ supp(H) or 92 i supp(H). 

Suppose fi i supp(A). Then A | /^“^ FlZT'i-y^fi + h)- If I supp(H)| > 3 , then, since gi = f2, we 
must have —yfi + f2 = —zgi + 92 and —y'fi + f2 = —z'gi + 92 for some distinct y, y' G [1, to — 1] and 
distinct z, z' G [ 0 ,to — 1 ], implying 

{y - y')fi + a(y - y')/2 = {y - y')fi = (z - z')yi = {z - z')/2- 

Thus y = y' mod to, which, in view of y, y' G [ 1 , to — 1 ], forces y = y', contrary to assumption. Therefore 
we must instead have 

|supp(H)| = 2. 

Let —y/i -I- /2 be the element of supp(H) \ {/ 2 }, where y G [1 ,to — 1]. Then —yfi + f 2 has multiplicity 
at least = \A\ — Vf^iA) = |H| — (to — 1) > y- Consequently, ^2/ '^-yfi+hi^)y — 

yi + . ■ .+ym-ei = m—l, which together with y G [1, to —1] ensures that y = 1, so that —/ 1 -I -/2 G supp(H). 
Since —/i -I- /2 G supp(H) with gi = f 2 , it follows that 

-fi + f2 = -zgi +92 = -zf2 + 52 G supp(H) for some z G [ 0 , £2]. 

If z = 0, then 77752 = — 477/1 + 477/2 = 0 (in view of m), contradicting that ord(y 2 ) = 2777 . Therefore we 
must have z G [1, 777— 1]. Then —zyi-|-y 2 = —/1 + /2 bas multiplicity at least v_ 2 gj+g 2 (H) = v_/j_|./ 2 (^) = 
V-yf^^+f^iA) > Y- Consequently, ^ (H)z < Zi -|- ... -I- Zm-t^ = 477 — 1, which together with 

z G [1, TO — 1] ensures that z = 1. Thus 

-fi + f2 = -zgi +92 = -zf2 + 92 = -/2 + 92- 

Hence 92 = -fi + 2/2 and supp(H) = {/2, -fi -f /2} = {yi, -yi -t 52}- 
Since fi ^ supp(A), we have 

( 18 ) v_/,(-H)>v/,(C/i)-1 = to-2, 

with equality only possible if |Vi| =3 with wi = fi- Since /2 = yi with \/f^{A) = Vg,^(Gl) = to — 1 , we 
have 

V-/2 i-B) > V/, (C/i) - 1 - V/, (H) = £i > 2 

(recall that £2 > 2 for 77 = 2 ). Since 92 = —fi + 2/2 ^ {—/i + /2, /2 = yi} = supp(H), we have 
V-/1+2/2 (C) = Vg, (C) > Vg, {-U2) - l = m + e2-l>m + l. 

Since —yfi + f 2 = —fi + /2 G supp(24), we know y^ = 1 for some k G [1,to — £ 1 ]. If y^ = 1 for all 
7 G [1, TO — £ 1 ], then yi -I- ... -I- y-m-ei = m—l forces £1 = 1, contradicting that £1 > 2 for 77 = 2 . Therefore 
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we may instead assume there is some yj > 2 with j G [1, m — ei]. Then, since yi + ... + Vm-ei = m — 1 
with at least one = ?/ = 1 , we conclude that 2 < yj < m — 2, implying 

m > 4. 

Since supp(Al) = {/ 2 , —/i + / 2 }, we must either have yjfi — f 2 & supp(—B) or wi = —yjfi + / 2 - In the 
former case, 

(y,/i - /2)(-/i + 2h)i-hr-\-f2) 

is a zero-sum subsequence of C /3 of length yj + 2 < m < 3m — 2 < jC/aj, contradicting that C /3 is an atom. 
In the latter case, IV 3 I = 3 and we have strict inequality in dT51) . in which case 

(-/ir-'(-/ 2 )"(-/i+ 2 / 2 r+i 

is a zero-sum subsequence of C /3 having length 2m -I- 2 < 3m — 1 = jC/aj (in view of m > 4), contradicting 
that C /3 is an atom. So we may now assume 

/i G supp(A) and 52 i supp(^). 

Since 52 i supp(A), we have A \ {-ZiQi + 92 ) = + 92 )- Thus, since 

/i G supp(A), we have 

/i = -X 9 i +92 = -xf 2 + 92 for some x G [ 1 ,m - 1 ]. 

If supp(A) yC 1 / 2 , /i}, then —yfi + f 2 = —Z 91 + 92 for some y, z G [l,m — 1]. In this case, 

-yfi + (1 - oty)f 2 = -yfi + /2 = -Z9i +92 = -zf 2 + {xf 2 + fi) = f[ + {x - z + a)f 2 . 

Thus, since y G [I,m — I], it follows that y = m — 1 with x — z = I — am mod 2m. Since x — z G 
[—(m — 2), m — 2] (in view of x, y G [I, m — 1]), we conclude that x — z = 1 with am = 0 mod 2m. But 
this means mfi = mf[ + am /2 = 0, contradicting that ord(/i) = 2m. Therefore, we instead conclude 
that 

supp(^) = {/i, / 2 }, 

whence = \/f,{A) = \A\ -\/f^{A) = \A\ - m + 1 > f. Thus /i = -xyi + 92 = -91 + 92 

in view of ^^x < 'J-xgi+g2{-^)x < zi + ... + Zm-e^ = m — 1 with x G [I,m — 1 ]. But this implies 
m/i = —mgi + mg2 = 0 (in view of dT 51 ) l. contradicting that ord(/i) = 2 m, which completes CASE 

4.2.2. 

CASE 4.2.3: /i = yi 

In this case, v/j(A) = Vgj(A) = m — I and v/j(B) = Vg^iC) = 0. In view of (fT71) . we may w.l.o.g. 
assume /2 G supp(A). We have f 2 ^ fi = 9i while we can assume /2 92 else CASE 4.2.1 completes 

the proof. Therefore 

(19) /2 = -X 9 i +92 = -xfi + 92 for some a: G [1, m - 1]. 

Likewise, if 92 G supp(A), then 92 = —yfi + /2 for some y G [1, m — 1], implying 

/2 = -xfi +92 = -xfi - yfi + f 2 , 

in which case {x + y)fi = 0 with a: -I- y G [2, 2m — 2], contradicting that ord(/i) = 2m. Therefore we 
conclude that 92 ^ supp(A). As a result, all elements in supp(A) \ {yi} have the form —Zi 9 i + 92 = 
-Zifi -I- 92 with Zi G [1, m - 1]. 

Let —zyi -I- y 2 G supp(A) \ {yi} be arbitrary. Let us show that z > x. If z = a;, this is trivial, so 
suppose z X. Then —yfi + f 2 = -zyi + 92 = —zfi + 92 for some y G [l,m — 1]. In this case, (ITIIll 
implies 

-yfi + f 2 = -zfi +92 = -zfi + {xfi + / 2 ), 

yielding (a: —z-|-y)/i =0. Consequently, since ord(/i) = 2m with a: —z-fy G [—(m—1)-|-2, 2(m—1) —1] = 
[—m -I- 3,2m — 3], we see that z = x-|-y>a:-|-l, as claimed. 
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All terms of A not equal to gi = fi have the form —Zigi + 32- There are at least |A| — Vg^(A) = 
I A| — TO +1 > Y such terms all with Zi > x as shown above. Consequently, < zi + ... + Zm-e^ = 1 X 1 — 1 , 
which implies x = 1. Hence 

/2 = -xfi +g2 = -fi + 52, 

which yields TO/2 = —mfi + TO52 = 0 (in view of ®), contradicting that ord(/2) = 2 to and completing 
the subcase. 


and bi = (A) for j e [1, to - 1]. 


CASE 4.2.4: {/i, M C {51, 52} = 0 

Let 

cii = 'X-ifi+f2 (A) 

Let 

C m —€2 m —ei 

n (“^* 51 + 52 ), n +/ 2 ) 

i=l i=l 

Thus c counts the number of terms of A simultaneously equal to some —yifi + /2 as well as some 
—Zjgi +52- In view of the hypothesis {/i, /2} n {51, 52} = 0, we see that every term of A is either equal 
to some —yifi + /2 or to some —zjgi +52- As a result, the inclusion-exclusion principle gives 


m—1 771—1 2 

(20) - c = |A| >-TO - 1. 

Note -/1-I-/2 and -51-I-52 have order to (in view of (HH)), meaning {-/1-I-/2, -5i+52}n{/i, /2, 51, 52} = 
0. Consequently, if —fi + /2 occurs in A, then it must be equal to some —zgi + 52 with z G [1, to — 1]. It 
follows that c > ai- Likewise, if —gi + 52 occurs in A, then it must be equal to some —yfi + /2, so that 
c>hi. Averaging these estimates, we obtain 

^ ai + 5i 

Applying this estimate in (pUl) along with the pigeon-hole principle, we conclude that either 


^> —ra -, 

2 ^ ‘ — 4 2 

i=2 


^ 771—i 3 1 1 rn—i 2 

-ai + ^a, >-TO-- or 
i=2 

and we w.l.o.g. assume the former: 

1 3 1 

(21) -Oi + > -TO- -. 


1=2 


By definition of the a^, we have 

771 — 1 

(22) ai + 2 ai < oi + 2a2 -f 803 (to — l)ai < j/i -f ... -f j/m-ei = to — 1. 


Combining (^1]) and (|^ yields 


771 — 1 


TO — 1 < 2 ( -A -P I < TO — 1, 


which is a contradiction, concluding CASE 4. 


If iCal = D(G), then it possible to also apply Main Proposition 15.41 to and (by symmetry) re-index 
the Ui with i G [1,3] in any fashion. Consequently, if one of Ci, U 2 or U 3 has the same type from among 
1(a), 1(b) and II, then we may w.l.o.g. re-index the Ui so that Ui and —U 2 have the same type and apply 
CASE 1, 2 or 4 to yield the desired conclusion (note Ui and —Ui have the same type). On the other 
hand, if Ui, U 2 and U 3 have distinct types 1(a), 1(b) and II, then we my re-index the Ui so that Ui has 
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type 1(b) and —U 2 has type 1(a), in which case CASE 3 completes the proof. In summary, the proof is 
now complete when IC/ 3 I = D(G'), so we instead assume 

IC/ 3 I = D(G) - 1. 

By Assertion A, this is only possible if 

|Ei| = 2, |A| = ^ and \B\ = \C\ = D(G) = mn + m — 1 odd, 

which we now assume for the final two cases of the proof, where by symmetry we now assume —U 2 has 
type 11 . 

CASE 5: Ui is of type 1(b) and —U 2 is of type II, say 

mn m—e 

Ul = + 62 ) and - U 2 = fsm-l f(n-s)m+e ^ 

i —1 i —1 

where {ei, 62 } is a basis for G with ord(e 2 ) = mn > m and ord(ei) = m, where {/i, 72 } is a generating 
set for G with ord(/ 2 ) = mn and ord(/i) > 2 to, and where 1/1 + ... + ym-e = m — I with yi € [I, m — 1], 
e S [I, m — I] and s G [1, u — 1]. Moreover, either s = 1 or m/i = 711 / 2 , with both holding when n = 2. 

Since |A| > |to > to — I, we must have G supp(A) for some u G [I, 2]. Since ord(/,y) > 2m > to = 
ord(ei), we cannot have = ei. Thus fi, G (ei) + 62 . It is easily noted that any g G (ei) + 62 has 
ord(g) = ord(e 2 ) = mn. Moreover, Ui will also have type 1(b) using the basis {ei, g} replacing each Xi 
with Xi — a, where g = aei + 62 . Consequently, since /jy G (ei) + 62 for some v G [1,2], we see that we 
may w.l.o.g. assume 

(23) /l = 62 or /2 = 62 . 

CASE 5.1: n > 3 
Let us first show that 

(24) to /2 = me 2 . 

If s > 1, then this follows from Main Proposition l5.4l and If s = 1, then |A| = > 2m > 2m —2 

(in view of n > 3), whence /2 G supp(A). Hence, by the argument above CASE 5.1, we may w.l.o.g. 
assume /2 = 62 , implying to /2 = me 2 in this case as well. Thus (EH) is established. 

Let H = {me 2 ). Then G/H = G^. Since n > 3, we have |G| = \B\ = > 2m — 1 = D(G/iL). 

Let B' \ B he a subsequence with \B'\ = 2m — 1 and let = e* ■ 61 • ... • b 2 m-i-t, where Ve^(i?') = t G 
[0,TO —1]. Then we may w.l.o.g. assume 6 ^ = Xi 61 + 62 for * G [1,2 to— 1 —tj. Since 2 to —1— t < 2 to —1 and 
since t < to — 1, it is readily seen that the only way B' can contain a nontrivial subsequence T \ B' with 
ct(T) G H = {me 2 ) is if T contains precisely to terms from 61 ■ ... • b 2 m-i-t, in which case (j(T) = me 2 . 
Consequently, since \B'\ = 2m — 1 = D(G/iL), we conclude that there exits a subsequence T \ B' with 

cr{T) = me 2 = to /2 and |T| < to + t < 2m — 1. 

Moreover, T will be a proper subsequence of B unless n = 3 (so that 2m — 1 = \B\ = \B'\ = jT]) and 
(w.l.o.g. re-indexing the XiCi + 62 ) 

m m 

B = 6 ™“^ J^(Tiei -I- 62 ) with ''^Xi = 1 mod to. 

i—1 i—1 

Since |G| > 2m — 1, Lemma 15.51 ensures that there is a subsequence R \ C with a{R) = to /2 and 
|ii| < 2m — 1. Moreover, R will be a proper subsequence unless n = 3 and 

m—e 

c = /r-V 2 ' n + / 2 )- 

i=l 
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Now {—T)R is a nontrivial zero-sum subsequence of {—B)C = U3. Since U3 is an atom, this is only 
possible ii T — B and R = C. Thus n = 3 and 

m m —e 

U3 = - e2)fr^f^ H 

m m — e 

where — 1 mod m and ^ yi = to — 1 . Since v/2(—1/2) = {n — s)m + e > m + e > e, we conclude 
2—1 2—1 

that /2 £ supp(^), whence (as argued before CASE 5 . 1 ) we may w.l.o.g. assume 62 = f2- As a result, 
we see that (—xici — e2)(—yi/i -I- e2)/f^(—ei)^, where z G [ 0 ,to — 1 ] is the integer such that z + xi=Q 
mod TO, will be a zero-sum subsequence of U3 of length 2 + yi + z < 2 m < Am — 2 = |[/3|, contradicting 
that U3 is an atom. 

CASE 5 . 2 : n = 2 . 

Similar to CASE 4 . 2 , we now have ord(e2) = ord(/2) = ord(/i) = 2 m, s = l, e> 2 , to >4 even 
(since D(G') = 3 m — 1 is odd), and 

( 25 ) mfi = to/ 2 = TOe2, 
with 

2m m—e 

Ui = + 62) and - U2 = H 

i=l i=l 

We handle several subcases. 

CASE 5 . 2 . 1 : ex = -jx + fi- 

Let t be the number of terms from C of the form —yfi+f2 with y £ [ 1 , to— 1 ]. Then, since ei = —/1-I-/2, 
we see that (A) < m — e — t, so that 

( 26 ) v_ei {—B) > e — 1 + t. 

By (l 23 ll . we have fi = 62 or /2 = 62. In either case, the hypothesis Ci = —/i -I- /2 ensures that 
/i) /2 G (ei) -I- 62. Thus there are \C\ — t = |to — 1 — t terms of C from (ei) -I- 62, say ci • ... • \ C 

with a £ (ei) -I- 62 and £1 = |to — 1 — t, and there are (by (l^ l 

3 3 3 

£2 := \B\ — v_ei {—B) < -TO — 1 — (e — l-|-i) = -to — e — t < -to — 2 — t 

terms of —B from (61) — 62, say bi ■ ... • \ —B with bi G (61) — 62 and £2 < £1. Consequently, 

{—eiy-‘i^~^\bi -I- ci) • ... ■ (6^2 -I- C(,y £ R{{ei)) is a sequence of terms from (ei) = Cm of length |i 3 | = 
|to —1 > TO = D((6i)). Thus the proper (in view of £1 > £2) subsequence (—. .-b^^-ci-.. .-ci^ 
of {—B)C = U3 contains a nontrivial zero-sum subsequence, contradicting that U3 is an atom. 

CASE 5 . 2 . 2 : /a G supp(A). 

In this case, we may assume 

/2 = 62 

per the argument before CASE 5 . 1 . 

First suppose that ei ^ supp(A). Then v_ei(—i?) = to — 1 . Since |i 3 | = |to — 1 > to — 1 , there 
must be some —xei — 62 G supp(—U). If Ve2(C') = v/2(C) > 0 , then (—xei — 62)62(—ei)^, where 

z G [ 0 ,TO — 1 ] is the integer with z -|- a; = 0 mod to, will be a zero-sum subsequence of C/a of length 

z-l -2 < TO-l -1 < 3 m — 2 = I C/3 1 , contradicting that C/3 is an atom. Therefore we instead assume 
'//2(C) = 0 . Thus TO — 1 > v/j(C) > |( 7 | — (to — e) = ^ ~ ^ + e > y> implying e < ^od there 
are at least ICI—to-|- 1>^>0 terms in C of the form —yifi + 62 with yi £ [l,e] C [ 1 , ^]. Let 
~yfi + 62 G supp(C') with y £ [ 1 , be one such term. Then ff{—yfi + e2){—xei — e2)(—61)^, where 

z G [ 0 ,TO — 1 ] is the integer such that cc -I- z = 0 mod 0 , is a zero-sum subsequence of U3 of length 
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y + z + 2 < |m + 1 < 3m — 2 = jj/al, contradicting that C /3 is an atom. So we instead conclude that 
ei G supp(>l). As a result, since ord(ei) = m < 2m = ord(/i) = ord(/ 2 ) = ord(e 2 ), we must have 

(27) ei =-y/i +/2 =-y/i + 62 for some y G [1, e]. 

Furthermore, since mei = 0, we conclude from ord(e 2 ) = 2m that y is odd, and in view of CASE 5.2.1, 
we can assume y > 3. 

Suppose fi G supp(A). Then /i = xei + 62 for some x G Z. Combining this with (ETll yields 
—61 + 62 = y/i = xyei + ye 2 , which implies y = 1 mod 2m. Hence, since y G [1, m — 1], we conclude that 
y = 1 , which is contrary to our above assumption. So we may instead assume /i ^ supp(A), implying 

v/i(C') = m - 1 . 


Each term of A equal to ei 
3 vei (A) < Vei {A)y < yi + ... + ym 


- yji ^ j2 — yjL -r 1^2 a 
,_£ = m - 1, implying Ve^ (A) < 

, 2 m — 2 m 




Since v/^(C') = m— 1, we find that there are precisely \C\ —m + 1 = ^ terms of C either equal to 62 = 
or —yifi + 62 for some i. Hence, since yi + ... + ym-t = m — 1 = v/^(C') with the yi G [l,m — 1], we 
see that we can find disjoint snbsequences Ti ■ ■ Tj „/2 | C with each Ti G -/-"(G) a subsequence having 

(j{Ti) = 62 . There are at least |i3| — m + 1 = ^ terms of —B of the form —xei — 62 , say 5i •... • 6^/2 I —B 
with bi G { 61 ) —62 for all i. Now (cr(Ti) + 5i) •... ■ (cr(T^/ 2 )+ ^m/ 2 )(— 61 )"*^^ G J^({ 6 i)) is a subsequence of 
terms from (ei) of length m = D((ei)). Consequently, the subsequence Ti ■.. .■T^/ 2 -bi-.. 
of {—B)C = U 3 contains a nontrivial zero-snm subsequence of length at most iTij + ... + |T^/ 2 | + m < 
|G|+m = |m—1 < 3m — 2 = lUs], contradicting that U 3 is an atom and completing CASE 5.2.1. 
CASE 5.2.3: /2 ^ supp(A). 

Since /2 ^ supp(A), all terms of A not equal to /i are equal to some —yi/i + and there are at least 
|A|—m + l = Y + l such terms of A. If yi > 2 for all these terms, then we obtain the contradiction 
m + 2 = (^ + 1)2 < yi + ... + y^.^ = m - 1. Thus -/i + /2 G supp(A). If -fi A h = + 62 for 

some X G Z, then (ESI) implies 0 = —m/i + m /2 = xmei + mei = me 2 , contradicting that ord(e 2 ) = 2 m. 
Therefore we instead conclude that —f\ + fi = 61 , so that CASE 5.2.1 completes the proof of CASE 5. 
CASE 6 : Ui is of type 1(a) and —Ui is of type H, say 


m m—e 

Ul = 6 r“' + ei) and - Ui = fsm-l jin-s)m+e ^ 

i=l i=l 

where {ei, ei} is a basis for G with ord(e 2 ) = m and ord( 6 i) = mn > m, where {/i, fi} is a generating 
set for G with ord(/ 2 ) = mn and ord(/i) > 2m, and where yi + ... + ym-e = m — 1 with yi G [1, m — 1], 
6 G [1, m — 1] and s G [1,n — 1]. Moreover, either s = 1 or m/i = m/ 2 , with both holding when n = 2. 
CASE 6.1: n > 3. 

Since |A| = > rn, we must have 61 G supp(A). If 61 = —yifi + fi for some yi G [1, m — 1], then 

we obtain the contradiction | A| < Ve^ (A) + m< (m — e)+m< 2m — I < = | A| (in view of n > 3). 

Therefore either 


(28) 61 = /i or ei= fi. 

Suppose s = 1. If 61 = fi, then = |A| > Vej(A) = (n — l)m + e > mn — m + 1, contradicting 

that n > 3. If ei = /i, then |A| < Ve^(A) + m < v/j(— 1 / 2 ) + m = 2m — 1 < = |H|, again in view 

of n > 3, which is a contradiction. So (in view of (12811 1 we may instead assume s > I, whence 

(29) m /2 = m/i = mei, 

where the first equality follows from Main Proposition E3] and the second from (1281) . 
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The argument is now similar to CASE 5.1. Let H = (mei). Then G/H = C^. Since n > 3, we 
have ICI = \B\ = > 2m — 1 = D{G/H). Let B' \ B he a subsequence with \B'\ = 2m — 1. If 

Vei(B') > m, then B' will contain a subsequence T = e™ with a(T) = mei. If Vei(i?') < m, then this is 
only possible if 

m m 

B' = ]^(a:iei + 62 ) with = I mod mn, 

i=l i=l 

in which case it is easily seen that T = B' \s a subsequence of B' with cr(T) = me\. Since \C\ > 2m — I, 
Lemma 15.51 ensures that there is a subsequence R \ C with (t{R) = 771/2 and |i?| < 2m — I. Moreover, R 
will be a proper subsequence unless n = 3 and 

m — e 

c= /r-VI n V2/J1+/2). 

1=1 

Now {—T)R is a nontrivial zero-sum subsequence of {—B)G = U 3 (in view of (l^ i. Since U 3 is an atom, 
this is only possible ii T = B' = B and R = G. Thus n = 3 and 

m m—e 

U 3 = i-eir-^ l[{-x.e, - e2)/r“ Vl H + Z^)- 

i=l i=l 

As a result, since = {n — s)m + e>m-\-e>m>e,we conclude that /2 S supp(A). Moreover, 

\/f^{A) > m + e — v/ 2 (C) = m. Hence, as the only term in Ui with multiplicity at least m is ei (recall 
|supp([/i)| > 3 as remarked after Main Proposition 15.41) . we conclude that ei = / 2 , in which case 
(—ei)(/ 2 ) = (—ei)(ei) is a proper zero-sum subsequence of U 3 , contradicting that Us is an atom. 

CASE 6.2: n = 2. 

Similar to CASE 5.2, we now have ord(ei) = ord(/ 2 ) = ord(/i) = 2m, s = l, e>2, m>4 even 
(since D(G) = 3m — 1 is odd), and 

(30) m/i = m /2 = mei, 

with 

m m—e 

U, = Hix.es + 62 ) and - C /2 = H Vz/Ji + / 2 ). 

Since \A\ = |m > m, we must have ei € supp(A). We have three possibilities for ei. 

Suppose ei = fi- Then Ve^ {A) = (A) = m — 1, implying 

v_ei(-H) = m 

and = 0. Let T = ci ■ ... ■ Cm \ G be any length m subsequence of G. As v/j(G) = 0, each 

Ci = —Zifi + f 2 = —ZiCi + /2 for some Zi € [ 0 , m — 1 ] with 

0 < z := Zi + ... + Zm <yi + ■■■+ Vm-e = m - I. 

Then a{T) = —zfi + m /2 = (m — z)ei (in view of (1501) and ei = /i), in which case (—ei)'"“*r is a 
zero-sum subsequence of {—B)C = Us of length m — z + \T\ < 2m < 3m — 2 = \Us\, contradicting that 
Us is an atom. 

Suppose Cl = / 2 . Then Ve^(A) = Vf^iA) = m -|- e < |A| = |m, implying e < 

TTl 

v-ei i-B) = m- l- e>y-l>0 

and v/ 2 (G) = 0. Since v/ 2 (A) = m -|- e, it follows that there are at most |A| — Vf^iG) = y ~ ^ terms of 
A of the form —yifi + f 2 = —yifi + ei, meaning there are at least m — e — — e) = ^ terms of G of 

this form, say bi ■ ... ■ be \ G with w.l.o.g. bi = —yifi + /2 = —yifi + ei for i G [1, C] and £> y- If > 2 
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for all i € [1,^], then we obtain the contradiction m < 2£ < bi + ... + < yi + ... + ym-e = m — 1. 

Therefore we may assume yi = 1 for some i G [1,^], meaning 

-/i + ei G supp(C). 

Since v/ 2 (yl) = m + e, there are also at most |^|—to — e = y ~ ^ terms of A equal to /i, whence 
v/i(C) >TO — 1 — (^ — e) = ^ — l + e>0. Hence /i(—ei)(—/i + ei) is a zero-sum subsequence of 
{—B)C = C /3 of length 3 < 3m — 2 = jC/sl, contradicting that C /3 is an atom. 

It remains to consider the case when ei = —yfi + /2 for some y G [1,to — 1]. Moreover, in view of 
(1501) and ord(ei) = 2m, we must have y even, whence y >2. Thus 2vei (/I) < yi + . ■. + ym-e = to — 1, 
implying (H) < But now |to = |/1| < Vej(H) -|- to < -I- to, which is a proof concluding 

contradiction. □ 
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